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An equation involving the Smarandache 
function and its positive integer solutions 1 

Minhui Zhu 

School of Science, Xi’an Polytechnic University, Xi’an, Shaanxi, P.R. China 

Abstract For any positive integer n > 2, the Smarandache function S{n) is defined as the 
smallest positive integer m such that n \ m\. The main purpose of this paper is using the 
elementary method to study the solvability of the equation S(x) = n, and give an exact 
calculating formula for the number of all solutions of the equation. 

Keywords Smarandache function, equation, positive integer solution. 



§1. Introduction 



For any positive integer n, the famous Smarandache function S(n) is defined as the smallest 
positive integer m such that n \ m\. That is, 5(n) = min{?n : n | to!, to- £ N}. From the 
definition of 5(n) one can easily deduce that if n = p^p? 2 ■ ■ ■ p^ k be the factorization of n into 
prime powers, then 5(n ) = max {5’(p“ i )}. From this formula we can get 5(1) = 1, 5(2) = 2, 

l<i<k 

5(3) = 3, 5(4) = 4, 5(5) = 5, 5(6) = 3, 5(7) = 7, 5(8) = 4, 5(9) = 6, 5(10) = 5, 5(11) = 11, 
5(12) = 4, 5(13) = 13, 5(14) = 7, 5(15) = 5, 5(16) =6, ■ • • . About the other elementary 
properties of 5(n), many people had studied it, and obtained a series important results, see 
references [2], [3], [4] and [5]. For example, Dr. Xu Zhefeng [4] proved the following conclusion: 
Let P(n) denotes the largest prime divisor of n, then for any real number x > 1, we have the 
asymptotic formula: 



E (SW - p (n )) 2 

n<a? 



2C(jM 

3 In a: 



+ o 




where ()(s) denotes the Riemann zeta-function. 

Charles Aslrbacher [5] studied the solvability of the equation s(m) = n!, and proved that 
for any positive integer n and prime p with p < n, there are some integers k such that 



5 (p k ) = n\. 



In this paper, we using the elementary method to study the solvability of the equation 
S(p k ) = n (where p be a prime), and give an exact calculating formula for the number of all 
solutions of the equation. That is, we shall prove the following two conclusions: 



1 This work is supported by the Shaanxi Provincial Education Department Foundation 07JK267. 
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Theorem 1. Let n > 2 be a positive integer, p be any prime with p a || n. Then there are 
exact a positive integers k such that the equation 



S ( p k ) = n, 

where p a || n denotes that p a \ n and p a+1 f n. 

Theorem 2. Let n be a fixed integer with n > 2. A{k) denotes the number of all solutions 
of the equation S(x) = k. Then we have the calculating formula 



2>w = II 

p<n 



k = 1 



i + 



n — p(n,p) 
P- 1 



where denotes the product over all primes p less than or equal to n, /3(n,p) denotes the 

p<n 

sum of the base p digits of n. 

It is clear that from our Theorem 1 we may immediately deduce Charles Ashbacher’s result 
in reference [5]. In fact, we can get following more accurate result: 

Corollary. Let n be a positive integer, then for any prime p with p < n, there are exact 

n-[3{n , p) 

P~ 1 



integers k such that the equation S ( p k ) = n!, where f3(n,p) is defined as in Theorem 2. 

Of course, our Corollary is also holds if p > n. In this case, /3(n,p) = n, so that 



n — f3 (n, p) 



P~ 1 



- = 0. Therefore, the equation S ( p k ) = n! has no positive integer solution. 



§2. Proof of the theorems 

In this section, we shall use the elementary method to complete the proof of our Theorems. 
First we prove Theorem 1. Let n > 2 be an integer, for any prime p with p a || n, if a = 0, 
then (p, n ) = 1, and the equation S (jp k ) = n has no positive integer solution k. Otherwise, 
p | n, this contradiction with (p, n) = 1. So the number of all positive integer solutions of the 
equation S (p fc ) = n is a = 0. That is means, Theorem 1 is true if a = 0. Now we assume that 
a > 1, and let p a O,p) || n\. Then from the elementary number theory textbook (see [6], [7]) 
and reference [8] we know that 

OO 

“(«.P) = 

i = 1 

where denotes the sum of the base p digits of n. That is, if n = aip ai -\-ci 2 P a2 -\ b a s p as 

s 

with a a > a s -i > ■ ■ ■ > aq > 0 and 1 < Uj < p — 1, * = 1, 2, • • • , s, then /3(n,p) = Oj. 

i—1 

Now for all positive integers k = a{n,p) — a + 1, a(n,p) — a + 2, • • • , a(n,p) — 1 and 
a(n,p ), we have S (p fe ) = n. Since this time, from (1) we know that p k \ n!, but p k f (n — 1)!, 
because p a O'P) -a || (n — 1)!. From the definition of the Smarandache function S(n) we know 
that if k < a(n,p) — a, then p k \ (n — 1)!, if k > a(n,p ), then p k f n!. Therefore, the equation 
S ( p k ) = n has exact a positive integer solutions. This proves Theorem 1. 



n — j3{n,p) 
P~ 1 



(1) 
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Now we prove Theorem 2. For any positive k > 2, if x satisfy the equation S{ x) = k : then 
x | k\ and x]{k — 1)!. So the number of all solutions of the equation S[x) = k is equal to 

El" E l = d(*!)-d((fc-l)!), 

d\k\ rf|(fc — 1)! 

where d(m) is the Dirichlet divisor function. Therefore, 

Y J A{k) = A( i)+ e m = i+ E m)-d((k-i)\) = d(n\). 

k<.n 2 <fc<n 2 <fc<n 

Note that (1), from the definition and properties of d(n) we may immediately get 

k<.n p<n ' ' 

where denotes the product over all primes p less than or equal to n, (3{n,p) denotes the 

p<n 

sum of the base p digits of n. 

This completes the proof of Theorem 2. 
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On the Smarandache /cn-digital subsequence 

Cuncao Zhang' and Yanyan Lhd 

f The Primary School Attached to Northwest University, Xi’an, Shaanxi, P.R.China 
| Department of Mathematics, Northwest University, Xi’an, Shaanxi, P.R.China 

Abstract For any positive integer n and any fixed positive integer k > 2, the Smarandache 
fcn-digital subsequence (Sfc(n)} is defined as the numbers Sk(n), which can be partitioned 
into two groups such that the second is fc times bigger than the first. The main purpose of 
this paper is using the elementary method to study the convergent properties of the infinite 
series involving the Smarandache fcn-digital subsequence {S’fe(n)} , and obtain some interesting 
conclusions. 

Keywords The Smarandache fcn-digital sequence, infinite series, convergence. 



§1. Introduction 



For any positive integer n and any fixed positive integer k > 2, the Smarandache fcn-digital 
subsequence {Sk(n)} is defined as the numbers Sk{n ), which can be partitioned into two groups 
such that the second is k times bigger than the first. For example, the Smarandache 3n-digital 
subsequence are: S 3 (l) = 13, S3 (2) = 26, S a (3) = 39, S s (4) = 412, S 3 (5) = 515, S 3 (6) = 618, 
S 3 (7) = 721, S 3 (8) = 824, S 3 (9) = 927, S 3 (10) = 1030, S 3 ( 11) = 1133, S 3 (12) = 1236, 
S 3 (13) = 1339, S 3 (14) = 1442, S 3 (15) = 1545, S 3 (16) = 1648, S 3 (17) = 1751, S 3 (18) = 1854, 
S 3 (19) = 1957, S 3 (20) = 2060, S 3 (21) = 2163, S 3 ( 22) = 2266, 

The Smarandache 4n-digital subsequence are: S4(l) = 14, S4(2) = 28, S4(3) = 312, 
S 4 (4) = 416, S 4 (5) = 520, S 4 (6) = 624, S 4 (7) = 728, S 4 (8) = 832, S 4 (9) = 936, S 4 (10) = 1040, 
S 4 (ll) = 1144, S 4 (12) = 1248, S 4 (13) = 1352, S 4 (14) = 1456, S 4 (15) = 1560, 

The Smarandache 5n-digital subsequence are: Ss(l) = 15, Ss(2) = 210, S$( 3) = 315, 
S 5 (4) = 420, S 5 (5) = 525, S 5 (6) = 630, S 5 (7) = 735, S 5 (8) = 840, S 5 (9) = 945, S 5 (10) = 1050, 
S 5 (ll) = 1155, S 5 (12) = 1260, S 5 (13) = 1365, S 5 (14) = 1470, S 5 (15) = 1575, 

These subsequences are proposed by Professor F. Smarandache, he also asked us to study 
the properties of these subsequences. About these problems, it seems that none had studied 
them, at least we have not seen any related papers before. The main purpose of this paper 
is using the elementary method to study the convergent properties of one kind infinite series 
involving the Smarandache £:n-digital subsequence, and prove the following conclusion: 



Theorem. 



Let z be a real number. If 2 > then the infinite series 

2 



/0,fc) 



+oo 

E 



n= 1 



l 



(i) 
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In these Smarandache fcn-digital subsequences, it is very hard to find a complete square 
number. So we believe that the following conclusion is correct: 

Conjecture. There does not exist any complete square number in the Smarandache 
Aro-digital subsequence, where k = 3, 4, 5. That is, for any positive integer to, to 2 ^ {Sfc(n)}, 
where k = 3, 4, 5. 

§2. Proof of the theorem 

In this section, we shall use the elementary method to complete the proof of our Theorem. 
We just prove that the theorem is holds for Smarandache 3n-digital subsequence. Similarly, we 
can deduce that the theorem is also holds for any other positive integer k > 4. For any element 



S;i(a) in {^(n)}, let 3a = bkbk-i ■ ■ • 6261 , where 1 < 6 fc < 9, 0 < < 9, i = 1, 2, • • • , k — 1. 

Then from the definition of the Smarandache 3n-digital subsequence we have 



On the other hand, let a = a s a s - 1 • • • 0201 , where 1 < a s < 9, 0 < Oj < 9, i = 1, 2, • • • , s — 1. 
It is clear that if a < 33 • • • 33, then s = fc; If a > 33 • • • 34, then s = k — 1. So from the definition 



S 3 (a) = a • 10 fc + 3 • a = a • (lO fe + 3) . 



(2) 



S 



S 



of S 3 (a) and the relationship of s and k we have 




+00 ^ 3 1 33 



333 . 333 . 3333 



/(*, 3) 




< 




( 3 ) 





( 4 ) 



Then from the properties of the geometric progression and (4) we know that the series f(z , 3) 
is divergent if z < — . This proves our theorem for k = 3. 
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Similarly, we can deduce the other cases. For example, if k = 4, then we have 

/OM) 



+oo 1 2 1 



24 1 249 1 

E + E 



and 

/OM) 



S K") ^ s 5|(i) .^ 0 5|(*) 

2 24 ^ 249 2499 



1 



1 



1 



^ i z ■ 14* ^ i z ■ 104 s ^ i z • 1004* 

2=1 2=3 2 — 25 2—250 



+oo 



< 



10 * 



V 22 5 • 10 fc ~ 2 V 

Z_^ lQz(fc-2) . IQzk — Z-^ IQzfc . lQz(k+2) 

k — 1 /c— 0 



+oo 



yi 1 y 1 y 1 

^ S£(n) ~ ^ S£(i ) + 5|(i) 

n=l ^ 2—1 ^ 2=3 ^ 



249 

E 

2=25 



S£{i) 



249 



2499 



E . 14 Z + E jz . iq 4* + E jz . 1004* + E iz . I n 

2=1 2=3 2=25 2=250 



+oo 



> E 



2 • 10 * 



+oo 



fc=l 



10 z(fc-!) . IQzfe 



>20- E 



10 * 



k = 0 



10*fc . io 2 ( /c + 1 ) 



; = 4, then 


we have 




2499 . 


24999 


1 


x- 1 


+ E 

2=2500 


■ CS> 

o 

v)5 


si(i] 


1 


H 




i z ■ 10004* 




+oo 


1 








Z^ 1 Ofc(2z-l)-t-2z 




k—0 






2499 1 


24999 


1 


V 


+ E 

2=2500 


S z Ai) 

2=250 4V 7 


S§(i) 


l 


H 




i z ■ 10004* 

+oo 1 

V 1 








Z^ lQk {2z 


-l) + z ' 





k—0 



(5) 



( 6 ) 



From (5), (6) and the properties of the geometric progression we know that the theorem is holds 
for the Smarandache 4n-digital subsequence. 

This completes the proof of Theorem. 
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On the Pseudo-Smarandache-Squarefree 
function and Smarandache function 

Xuhui Fan 

fFoundation Department, Engineering College of Armed Police Force, 

Xi’an, Shaanxi, 710086 

| Department of Mathematics, Northwest University, Xi’an, Shaanxi, 710069 

Abstract For any positive integer n, Pseudo-Smarandache- Squarefree function Z w (n) is 
defined as Z w (n) = min{m : n\m n ,m £ N}. Smarandache function S(n) is defined as 
S(n) = min{m : n|m!,m £ N}. The main purpose of this paper is using the elementary 
methods to study the mean value properties of the Pseudo-Smarandache-Squarefree function 
and Smarandache function, and give two sharper asymptotic formulas for it. 

Keywords Pseudo-Smarandache-Squarefree function Z w (n), Smarandache function S(n), me 
an value, asymptotic formula. 



§1. Introduction and result 

For any positive integer n, the famous Smarandache function S(n) is defined as S(n) = 
min {to : n|m!,m € iV}, Pseudo-Smarandache-Squarefree function Z w (n) is defined as the 
smallest positive integer m such that n \ m n . That is, 

Z w (n) = min{?n : n|m n ,m € N}. 

For example Z w ( 1) = 1, Z w ( 2) = 2, Z w ( 3) = 3, Z w ( 4) = 2, Z w ( 5) = 5, Z w ( 6) = 6, Z w ( 7) = 7, 
Z w ( 8) = 2, Z w ( 9) = 3, Z w ( 10) = 10, •••. About the elementary properties of Z w (n ), some 
authors had studied it, and obtained some interesting results. For example, Felice Russo [1] 
obtained some elementary properties of Z w (n) as follows: 

Property 1. For any positive integer k > 1 and prime p, we have Z w (p k ) = p. 

Property 2. For any positive integer n, we have Z w (n ) < n. 

Property 3. The function Z w (n ) is multiplicative. That is, if GCD(m, n ) = 1, then Z w (m- 
n) = Z w (to) • Z w (n). 



The main purpose of this paper is using the elementary methods to study the mean value 
properties of Z w (S(n)) and S(n) • Z w (n), and give two sharper asymptotic formulas for it. That 
is, we shall prove the following conclusions: 

Theorem 1. Let k > 2 be any fixed positive integer. Then for any real number x > 2, 
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we have the asymptotic formula 



E Z Mn)) 

n<Lx 



7 r x 

12 In x 



E 



In* 



O 






where Cj (* = 2, 3 • • • k) are computable constants. 

Theorem 2. Let fc > 2 be any fixed positive integer. Then for any real number x > 2, 
we have the asymptotic formula 



E Z w (n) ■ S(n) 

n<x 



C(2) ■ C(3) 
3C(4) 



n(i- 




X° x — ' 

i h / 

in x z — ' 



i= 2 



ej ■ i" 
In* a; 



O 



(i^)- 



where C( n ) is the Riemann zeta- function, denotes the product over all primes, ei (i = 

p 

2,3 ■ ■ ■ k) are computable constants. 



§2. A simple lemma 



To complete the proof of the theorem, we need the following : 

Lemma. For any real number x > 2 and s > 2 , we have the asymptotic formula 



E 

n<y/x 



Zw{n) = C(s) • C(s - 1 ) 

C(2(.s 1)) 



n(>- 



i 



p + p s 



o 



(V-5). 



Proof. Note that Property 1 and 3, by the Euler product formula (See Theorem 11.7 of 
[2]), we have 



E 

n— 1 



Z w (n) 



no 

V 

no 



Z w (p) Z w (p 2 ) 



n 2s 



n( 



i + 



p p 
— + — + 
pS p2s 

1 1 



,s — 1 



p- 



1-p- 



C(s)C(s~ 1 ) 
C( 2 (s — 1 )) 



no 



l 



p + p s 



From (1) we have 



Z w (n) _ y-v Z w (n ) ^ y-^ Z w (n) _ C( S )C( S ~ 1 ) tt A 

2.^/ n s 2-^ n s 2^ n s c(2(s — l)) - 1-1 v 

n<y/x n—1 n>y/x V 

Specially, if s = 3, then we have the asymptotic formula 



1 



p + p s 



E 

n<y/x 



Z w (n ) C(3)C(2) 

C(4) 



IK 1 p+ps) +o (^)- 



O 



(*- 



(1) 



This completes the proof of Lemma. 



Vol. 4 



On the Pseudo-Smarandache-Squarefree function and Smarandache function 



9 



§3. Proof of the theorems 

In this section, we shall use the elementary methods to complete the proof of the theorems. 
First we prove Theorem 1. We separate all integer n in the interval [l,a;] into two subsets 
A and B as follows: 

A: p | n and p > y / n, where p is a prime. B: other positive integer n such that n £ [1, x] \ A. 
From the definition of the subsets A and B we have 



53 Z w (S(n)) = ^ Z w (S(n)) + ^ Z w {S{n)). 

neA neB 



(2) 



n<x 



From Property 1 and the definition of the function S{n) and the subset A we know that if 
n £ A, then we have 

53 z w (s(n)) = 53 z w {s(pn)) = 53 z w(p) = 51 p = £ £ p - ( 3 ) 

neA 



P p>n 



pn<x 

p>n 



pn<x n<y/x n<p< - 

p>n 



By the Abel’s summation formula (see Theorem 4.2 of [2]) and the Prime Theorem (see 
Theorem 3.2 of [3]): 






, . . In© k In + x' 

p<X 2=1 

where at (i = 1, 2, 3 • • • k) are computable constants and a± = 1, we have 



E X 

p=-7T 

n \n 

n<p < f 



© - n ’ M 
k 

+ £ 



r(t)dt 



x 

2 n 2 • In x 



i=2 



n 2 ■ In* x 



+ o( 



( ** y 

^n 2 • ln fc+1 x' ’ 



( 4 ) 



where hi (i = 2, 3 • • • k) are computable constants. 

7f2 ln^ 77< 

Note that ^ = — and — — is convergent for all i = 1, 2, • • • , k. Combining (3) 

n z 6 ' n z 

n = 1 n—1 

and (4) we have 

/ 9 k 



53 z w (s(n)) = 53 

n<y/x 



neA 



b; ■ x 2 ■ In 1 n 



2 n 2 • In x ' n 2 ■ In* x 

, 2=2 



£ 



o 



n 2 ln fc+1 x 



2 2 
7 r x 

19 In t ^ 



Ci ' X 



12 In x ^ In 1 x 

2 = 2 



o 






( 5 ) 



where Ci (i = 2, 3 • • • k) are computable constants. 

Now we estimate the error terms in set B. Let n = p“© 2 2 • • • p“ s be the factorization of n 
into prime powers. If n £ B , then we have 

S(n) = max (S(p ^ i ) ) < max {otiPi) < ©udnn <C n 5 . 

1<2<S V / 1 <2< S 



( 6 ) 
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From (6) and Property 2 we have 



Y. Z w (S(n)) -C Y, n« « i 6 . 

n£B n<x 



(7) 



Combining (2), (5) and (7) we have 



£ Z»(S(n)) * ■ JL- + £ 



Ci ■ x~ 



O 



n<.x 

This proves Theorem 1. 



12 In ie In* x Wn fc+1 iE' 

i—2 






Now we prove Theorem 2. From Property 1 and Property 3 we have 

E 5(n) • Z w (n) = Y S(pn) ■ Z w (pn) = E E p 2 • Z™(n). 

nG A pn<i n<Jx n<p< &- 

n<p 



(8) 



E 

n<p< — 



P = - - 

\n 



7r ^ ^ — n 2 7r(n) — 2 f t ■ Tr(t)dt 



3 n 3 • In x 



+E 



di ■ x 3 ■ In* n 
n 3 • In 1 a; 



O 



v n° • m .T/ 



(9) 



where di (i = 2,3 ■ ■ ■ k) are computable constants. 

°°' In* n . ^ ( n \ 

Note that the lemma and w — - is convergent for all* = 1, 2, ■ ■ • , k. Combining 

Z—/ rjo 



(8) and (9) we have 



n = 1 



E S{n) ■ Z w {n) = Y 



y- dj- x 3 ■ ln ? n + 0 | 



neA 



3n 3 ■ In ie ^ n 3 • In* x 

<Jx \ *=2 



r 3 • ln fc+1 



X 



Z w (n) 



C(2)C(3) 

3C(4) 



n0-^)4 + gw +o (^)- <“> 



.3 

l /c+1 
111 X' 



where e* (i = 2, 3 • • • k) are computable constants. 
If n £ B, then we have 



Y s (n)-Z w (n)^Y \fn In n ■ n <C x 2 In x. 



(11) 



n(zB n<~x 

Combining (10) and (11) we have 



Y z w{n) ■ S{n) = 



1<.X 



C(2) ■ C(3) 
3C(4) 



n(i- 



X° 

• ; h / 

In nr z 



e* • aP 



P + P 3 7 In x In* x 



O 



(i^)- 



This proves Theorem 2. 
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§1. Introduction and results 

For any positive integer n, the Smarandache Prime-Digital Subsequence (SPDS) is defined 
as follows: 

A positive integer n is an element of SPDS, if it satisfies the following properties: 

a) m is a prime. 

b) All of the digits of m are prime, i.e, they are all elements of the set {2, 3, 5, 7}. 

For example, the first few values of SPDS are: 

2, 3, 5, 7, 23, 53, 73, 223, 227, 233, 257, 277, 377, 353, 373, 523,- •• . 

This sequence was introduced by professor F. Smarandache in reference [1], where he asked 
us to studied its elementary properties. In reference [2], Charles Ashbacher had studied this 
problem, and obtained some interesting results. At the same time, he also proposed the following 
Conjecture and Unsolved problems. 

Conjecture. Sequence SPDS is a infinite set. 

Unsolved problem 1. How many prime are there of the form 




k 1 s 



where of course k is odd. 

Unsolved problem 2. 

1,™ SPDS = o, 

n—> oo 7T (n) 

where SPDSN(n ) represent the number of elements of SPDS that are less than or equal to 
n , and ir (n) denotes the number of all primes not exceeding n. 
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A short UBASIC program was run for all numbers up to 1,000, 000, and the counts were 
78498 primes < 1,000,000; 587 members of SPDS < 1,000,000. 

But at present, we still can not prove that SPDS is a finite set, and we can not also solve 
Problem 1. In this paper, we will use the elementary method and analytic method to study 
Problem 2, and solved it completely. That is, we shall prove the following: 

Theorem. Let SPDSN(n) denotes the number of all elements of SPDS that are less 
than or equal to n, and n (n) denotes the number of all primes not exceeding n. Then we have 
the limit 

^ SPDSN(n )=o 

n— > oo 7T[n) 

It is clear that our Theorem solved the problem 2. 



§2. Proof of the theorem 



To complete the proof of our theorem, we need a simple Lemma which stated as follows: 
Lemma. For every integer n > 2, we have the estimate 



1 

6 



n 

In n 



< 7 r(n) < 6 • 



n 

Inn 



Proof. See reference [3]. 

Now we use this Lemma to prove our theorem. For any positive integer n, if digits of n in 
decimal notation are Ak~ i, Afc_ 2 , • • • , A±, Aq, then 



n — A&_ ilO^ 1 + A fc _ 2 10 fc 2 + • • • + AilO 1 + Aq. 



where 1 < Ai < 9. 
It is clear that 

Therefore, 

or 



10 fc_1 < n < 10 fc . 



lgn</c<lgn + l 
k = lgn+ 0(1). 



Since 



and 



SPDNS(n) = 1 < 4 1 + 4 2 + 4 3 + • • • + 4 fc = ^ (4 fc — 1) < 4 fc+1 



m<n 

meSPDS 



In n 

- ■ < 7r(n) < 6 • . 

6 In n In n 



We have 



SPDSN(n) 4 fc+1 • 6 ■ In n _ 4 lg n+0 W ■ 6 • In n 



n 



n 
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Taking x — > oo, we find that 

4 i g x+o(i) , 6 . ln x e ln4 ' lg:c • 6 • lna; 

0 < lim <C lim = lim 

x — >oo X x — >oo X x — »oo x 



= lim 



= lim 



e 1 x ' in io • 6 • In x x io • 6 • In x 

= lim 

X x—>oo X 

6 



6 -In: 



= lim 



™ (1 - TiT) • z^-nfio) 



= 0 . 

So from the properties of the limit we have 



4 lgn+l+0(l) , 6 . lnn 

lim = 0. 

n — >oo n 



Therefore, 



Um SPDSNM =a 



n — ^oo 7T 



(n) 



This completes the proof of Theorem. 
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§1. Introduction and main results 

Let a{n) denote the number of nonisomorphic Abelian groups with n elements. The mean 
value of a(n) was first studied by P. Erdos and G. Szekeres[l], who proved that 

y a(n) = C\x + 0 {x 1 ^ 2 ). (1) 

n<x 

Kendall and Rankin [2] proved that 

y a(n) = cix + C 2 X 1 / 2 + 0 {x 1 ^ log x) . ( 2 ) 

n<x 

H. -E. Richert[7] proved 

a(n) = c\x + c 2 x 1 ^ 2 + 03 a ; 1 / 3 + 0(x 3 ^ 10 log 9 / 10 x). (3) 

n<.x 

Let A(x) := J2 n <x a ( n ) - ~ C 2 X 1/2 - c 3 .t 1/3 . 

The following is the list of the improvements to (3). 

A(x) -C a ; 20 / 69 log 21 / 23 x, [ 8 ] W. Schwarz; A(x) <C x 7 / 27 log 2 x, [9] P. G. Schmidt 
A (a;) -C a ; 97 / 381 log 35 x, [4]G. Kolesnik; A (x ) <C a; 40 / 159 + e , [5]H. Q. Liu 

A(i) C i 50 / 199 + e , [5] H. Q. Liu; A(a;) <SC a; 55 / 21910 ® 7 ®, [10]Sargos and Wu; 

A(ar) •C a; 1,/4+£ , [ 6 ]Robert and Sargos. 

In this paper, we shall prove a result about the mean value of a 2 (n). Our main result is 
the following 

Theorem. We have 



y, a 2 ( n ) = C 4 X + C 5 X 2 log 2 x + cqx 2 log x (4) 

n<x 

+CtX 1 ^ 2 + 0(£ 96 / 245+£ ), 

lr rhis work is supported by National Natural Science Foundation of China(Grant No. 10771127) and Math- 
ematical Tianyuan Foundation of China(Grant No. 10826028). 
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where Cj(j = 4, 5,6,7) are computable constants. 

Notations. Throughout this paper, [t] denotes the integer part of t , = t — [f] — 1/2, 

e > 0 denotes a small positive constant. 

§2. Proof of the theorem 

The proof of our theorem is closely related to the Piltz divisor problem. Let A3 (at) denotes 
the error term in the asymptotic formula for d 3 (n), where d 3 (n) is the number of ways n 

n<£ 

can be written as a product of 3 factors. We know that 

d 3 (x) = E d 3 (n) = xH 3 (log x) + A 3 (x), (5) 

n<x 

where H 3 (u) is a polynomial of degree 2 in u. 

For the upper bound of A 3 (x), Kolesnik[3] proved that 

A 3 (x) i« + e . (6) 

We begin with the function ci(l, 2, 2, 2; n) = 1. 

n=nin|n3n| 

By the hyperbolic summation method we have 

£d(l,2,2,2;n) = £ d 3 (l) (7) 

n<x ml 2 <x 

= E d 3« E 1+ E E m-[^]D 3 (y), 

l<v 

where 1 < y < x 1 / 2 is a parameter to be determined. 

Inserting (5) into (7) and by some calculations, we obtain 

y d(l, 2, 2, 2; n) = c' 0 x + c/x 1 / 2 log 2 x + c^x 1 / 2 log x + C 3 X 1 / 2 + A(l, 2, 2, 2; x) ( 8 ) 

n<x 

with 

A(l,2,2,2;x) = -^d 3 (0^(E+ E **(&) + (9) 

l<y 

where c' (j = 0, 1, 2, 3) are computable constants. Choosing y = x 96 / 245 we get 

A(l,2,2,2;x) <x 96/245+e . (10) 



By the Euler product we get for SRs > 1 that 



4 

72s 



txj CXJ 1 / cv\ 1 

n— 1 a— 1 " p F F 

where G{s) = [](1 - E(1 - 4) Ift 1 + i + 4 

p ^ ^ P y t' 



• ) = C00C 3 (2 S )G( S ), 



( 11 ) 
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°° (n) 

Write G(s) = '^2 1 — — ( Rs >1). It is easy to see that this infinite series is absolutely 



n—1 



convergent in the range a > — , which implies that 

o 



IsWI = 0{x 3 +e ). 



n<x 



From (11) we have the relation 
a 2 (n)= ^2 d(l,2,2,2 \m)g{l). 



(12) 



(13) 



n—ml 

By (10)-(13)we get 



^2 a 2 (n) = ^2 9(1) d(i, 2, 2, 2; to) = ^ ff(0(4)( j) + c i(y) 1/2 l°g 2 (y) 

n<x l<x m<x/l l<x 

+C2’(j) 1/ '‘ log(y) + 4(f )' /2 ) + 0(£ | 9 (i)|(f )»/“=+«), 

1<X 

= C4X + C 5 X 5 log 2 X + CqX^ logo: + C 7 X 1 / 2 + 0(x 96 / 245+e ). 

This completes the proof of Theorem. 
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§1. Introduction and result 

The classical gamma function is usually defined for x > 0 by 

nOO 

r(s)= / t x ~ 1 e~ t dt, (1) 

Jo 

which is one of the most important special functions and has much extensive applications in 
many branches, for example, statistics, physics, engineering, and other mathematical sciences. 
The history and the development of this function are described in detail in [1], The psi or 
digamma function ip(x) = the logarithmic derivative of the gamma function, and the 

polygamma functions can be expressed for x > 0 and k = 1 , 2 , • • • as 

'4>{x) = - 7+/ — j —dt, (2) 

Jo i e 

fOO ,k -xt 

^ k \x) = (-l) k+1 - -dt, (3) 

Jo i — e 

where 7 = 0.57721566490153286 • • • is the Euler-Mascheroni constant. 

There exists a very extensive literature on these functions. In particular, inequalities, 
monotonicity and complete monotonicity properties for these functions have been published. 
Please refer to the papers [2-4] and the references therein. Recall that a function / is said to 
be completely monotonic on an interval / if / has derivatives of all orders on I and 

(-1 r/ (n) od > 0 (4) 

for x £ I and n > 0. Let C denote the set of completely monotonic functions. Some related ref- 
erences and a detailed collection of the most important properties of the completely monotonic 
functions can be found in [5] and [6, Chapter IV]. 
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A positive function / is said to be logarithmically completely monotonic on an interval / 
if its logarithm In / satisfies 

(-l) fc [ln/(x)] (fc >>0 (5) 



for k = 1, 2, • • • on I. Let C on (0, oo) stand for the set of logarithmically completely monotonic 
functions. 

A function / on (0, oo) is called a Stieltjes transform if it can be written in the form 



fC 

f(x) =a + 

Jo 



d^s) 



( 6 ) 



where a is a nonnegative number and fj, a nonnegative measure on [0,oo) satisfying 



du(s) < oo. 

1 + s w 

The set of Stieltjes transforms is denoted by S. 

The notion “logarithmically completely monotonic function” was posed in [7] and a much 
useful and meaningful relation C C C between the completely monotonic functions and the 
logarithmically completely monotonic functions was proved in [7]. In fact, the relation C C C 
is an old result and can be found in [8]. It is proved in [9] that 5\{0}c£cC. The class of 
logarithmically completely monotonic functions can be characterized as the infinitely divisible 
completely monotonic functions which are established by Horn in [10, Theorem 4.4] and restated 
in [9, Theorem 1.1]. 

When studying a problem on upper bound for permanents of (0, l)-matrices, H. Mine and 
L. Sathre [11] discovered several noteworthy inequalities involving (n!) 1 /". One of them is the 
following: If n is a positive integer, then 




n \fn\ 

n+ 1 < "+{/(n + 1)! 



( 7 ) 



Motivated by the left-hand inequality of (7), it was shown in [7] that the function is 

strictly logarithmically completely monotonic on (0,oo). This extends a result of D. Kershaw 
and A. Laforgia [12], who proved that the function x[T(l + i)] s is strictly increasing on (0, oo), 
which is equivalent to the function — being strictly decreasing on (0, oo). 

Motivated by the right-hand inequality of (7), we establish the following result. 

Theorem 1 . Let r > 0, s > 0 be two real numbers. The function 



_ [r(x + s + i)] 1 /( a: + s ) 

~ [T(a; + r + l)] 1 /( 3: + r ') 



is strictly logarithmically completely monotonic on (0, oo) if and only if s > r. 

In 1997, G. D. Anderson and S.-L.Qiu [13] proved that the function lnT(a:-|- l)/(.'clna:) is 
strictly increasing on (1, oo), and then, used this result to show that the sequence f = 
2, 3, • • • ) is strictly decreasing. Here, fl n = tt 71 / 2 /T(n/2 + 1) denotes the n-dimensional volume 
of the unit ball in R n . In order to show the monotonicity of the function lnT(x + l)/(xlnx), 
they investigated the function 



/(*) = n 

n—1 



n — x 
(n + x) 3 
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and they found the representation 



f(x) = i/>'( x + 1) + xip"{x + 1). 



(8) 



They proved, in a complicated way, that /( x) > 0 for x £ [1,4). A. Elbert and A. Laforgia [14] 
showed, in a simple way, that f(x) > 0 for x £ (— l,oo). 

The following Theorem 2 consider the complete monotonicity property of the function / 
defined by (8). 

Theorem 2. The function /, defined by (8), is strictly completely monotonic on (0,oo). 

As direct consequence of Theorem 2, the following Theorem 3 is deduced immediately. 

Theorem 3. The function g(x) = x 2 ip'(x+l) — x^(x + l)+lnr(x + l) is strictly increasing 
on (0, oo). The function h(x) = xij)'{x + 1) — lnT(a; + 1) is positive and strictly increasing on 
(0, oo). The function h" is strictly completely monotonic on (0, oo). 

As an application of Theorem 3, we provide an extension of the result given by Anderson 
and Qiu [13]. 

Theorem 4. The function F(x) = T(x + l)/(xlnx) is strictly increasing on (0,oo). 



§2. Proofs of the theorems 

Proof of Theorem 1. Firstly, we show that the function x i— > f r ^ s (x) is strictly logarith- 
mically completely monotonic on (0,oo) for s > r. Define for x > 0, 



g(x) = 1 " lr(l + 1)1 



Clearly, 



(-l) n (ln f r ,s(x)) {n) = (-1 ) n g^\x + s)-g^g(x + r). 



(9) 



For n > 1, we imply 




k — 0 





and 
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Hence, h( x) < h( 0) = 0 and 

(- l ) V n) (*)<0 (x > 0; n = 1, 2, • • • ). (10) 

This implies ((— l) n g^ n \x))' > 0, and then, the function x i— > (— l) n g^ n \x) is strictly increasing 
on (0,oo), so that (9) implies (— l)"(ln f r ^ s {x))^ > 0 for x > 0 and n = 1,2,- •• . 

Next, we assume that the function x i— > / rjS (x) is strictly logarithmically completely mono- 
tonic on (0, oo). Then we have for all real x > 0, 

(In f r , s (x)Y = g'(x + s) - g\x + r) < 0. (11) 



By (10), it is easy to see that the function g' is strictly decreasing on (0,oo), and thus, we 
conclude from (11) that s > r. The proof of Theorem 1 is complete. 

Proof of Theorem 2. Using the representation (3), we imply for n > 0, 



(-1 )"/(")(*) = (-l) r 



v > ( n+1) (x +1) + J2 Cl) (x) {k) *P {n ~ k+2 \x) 

k = 0 ' ' 



= (-1)" \x^ n+2 \x + 1) + (n + l)^ (n+1) (x) 



= —x 



poo j.n-\-Z p 

L 

poo 

/ S(t)t n e~ xt [(n + 1) — xt]dt, 

Jo 



oo J.U+1 



1 — e~ 



-e~ (x+1)t dt 



(12) 



where 



S(t) = -t-t. 
e £ — 1 



It is easy to see that the function 6 is strictly decreasing on (0,oo) with lim <^(x) = 1 and 
lim <j>(x) = 0. Hence, we get from (12), 

t — >-00 

r(n+ l)/x 

(-1 ) n f (n) {x) = / S(t)t n e~ xt [(n + 1) - xt]dt 

J 0 

p oo 

+ / S(t)t n e~ xt [(n + 1) — xt]dt 
J ( n+lMx 

t n e~ xt [(n + 1) — xt\dt 

f t n e~ xt [(n+l)-xt]dt 

\ X J J (n-f-l)/x 



> 5 



(n+ l)/x 

n + l^j ^ (n+1)/x 



= 5 



^ ^ J t n e xt [(n + 1) — xt\dt = 0. 



At the last step, by applying the following representation 



TO! 



(x + a) 



m+1 



poo 

/ t m e~^ x+a ' >t dt (x > 0; a > 0,to = 0, 1, 2, ■ • • ). 
Jo 



The proof of Theorem 2 is complete. 
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Proof of Theorem 3. Clearly, 

g'( x) = xi/>'(x + 1) + x 2 ip"(x + 1) = xf{x) >0 {x > 0). 



where / is defined by (8). Hence, the function g is strictly increasing on (0,oo). 

It is easy to see that 

h'(x) = xi/j'(x + 1) > 0 (x > 0). 

Hence, the function h is strictly increasing and h(x) > h(0) = 0 on (0,oo). Easy computation 
reveals that 

h"(x) = ij)'(x + 1) + xip"(x + 1) = f{x), 

By Theorem 2, 

(-l) n (/i"(a;)) (n) = (-l) n / (n) (x) > 0, 



for x > 0 and n = 0,l,2,---. The proof of Theorem 3 is complete. 

In order to prove Theorem 4, we need the following lemma given in [15]. 

Lemma 1. Let u £ C' 1 (0, oo) with u(l) = 0 and v £ C 1 (0, oo) such that v < 0 on (0, 1), 
v > 0 on (l,oo) and v' > 0 on (0,oo). If u'/v' is strictly increasing on (0,oo), then u/v is also 
strictly increasing on (0, oo). 

Proof of Theorem 4. Define for x > 0 

u(x) = — lnr(a; + 1), u(x) = lna;. 



= x 2 ip'{x + 1) — xip{x + 1) + lnr(x + 1) = g(x). 

By Theorem 3, we have g(x) > g( 0) = 0 for x > 0. This implies that u'/v' is strictly increasing 
on (0, oo). From Lemma 1 we conclude that the function F = u/v is also strictly increasing on 
(0, oo). The proof of Theorem 4 is complete. 

We remark that Theorem 4 was first proved by H. Alzer [4], who showed that the function 
g is strictly increasing on (0, oo) by using the convolution theorem for Laplace transformas. 



Easy computation yields 

' u'{x) 
•]'{x) 
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Abstract In this paper, a new class of generalized set-valued quasi variational inclusions in 
Banach spaces are studied, which include many variational inclusions studied by others in 
recent years. Using the resolvent operator technique, we establish the equivalence between 
the generalized set-valued quasi variational inclusions in Banach spaces and the fixed point 
problems, suggest and analyze a class of resolvent dynamical systems for quasi variational 
inclusion in Banach spaces. We show that the trajectory of the solution of the dynamics 
system converges globally exponentially to the unique solution of quasi variational inclusions 
in Banach spaces. Our results can be considered as a significant extension of previously known 
results. 

Keywords Set-valued quasi variational inclusion, dynamical systems, Banach space. 



§1. Introductions 

In recent years, variational inequalities have been extended and generalized in different 
directions by using novel and innovative techniques and ideas both for their own sake and for 
their applications. An important and useful generalization is called the variational inclusion, 
see [1-8] and references therein. But almost all discussions about variational inclusions are 
limited in Hilbert spaces. In this paper, we introduce a new class of set- valued quasi-variational 
inclusions in Banach spaces. In recent years, much attention has been given to consider and 
analyze the projected dynamics systems associated with variational inequalities and nonlinear 
programming problems, in which the righthand side of the ordinary differential equation is a 
projection operator. Such types of projected dynamical systems were introduced and studied by 
Dupuis and Nagurney [9]. Projected dynamical systems are characterized by a discontinuous 
right-hand side. The discontinuity arises from the constraint governing the question. The 
innovative and novel feature of a projected dynamical system is that its set of stationary points 
corresponds to the set of solutions of the corresponding variational inequality problems. It has 
been shown in [9-15] that the dynamical systems are useful in developing efficient and powerful 

1 This research is supported by the natural foundation of Shaanxi province of China(Grant. No.: 2006A14)and 
the natural foundation of Shaanxi educational department of China(Grant. No.:07JK421). 
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numerical technique for solving variational inequalities and related optimization problems. Xia 
and Wang [13], Zhang and Nagurner [15] and Nagurner and Zhang [9] have studied the globally 
asymptotic stability of these projected dynamics systems. Noor [16,17] has also suggested 
and analyzed similar resolvent dynamical systems for mixed variational inequalities and quasi 
variational inclusions by extending and modifying there techniques. It is worth mentioning that 
there is no such type of dynamical systems for quasi variational inclusions in Banach spaces. In 
this paper, we suggest and analyze dynamical systems for quasi variational inclusions in Banach 
spaces. Using the resolvent operator method, we establishes the equivalence between the quasi 
variational inclusions in Banach spaces, resolvent equations and fixed-point problems. We use 
this alternative formation to suggest a class of resolvent dynamical systems associated with 
quasi variational inclusions in Banach spaces. We show that the trajectory of the solutions of 
these dynamical systems converges globally exponentially to the unique solution of the related 
quasi variational inclusions in Banach spaces. The analysis is in the spirit of Xia and Wang [14] 
and Noor [16,17]. Since the quasi variational inequalities and nonlinear programming problems 
as special cases, the results obtained in this paper continue to hold for these problems. 



§2. Preliminary 

Let E be a real Banach space, E* is the topological dual space of E, CB(E ) is the family 
of all nonempty closed and bounded subsets of E, < • , • > is the dual pair between E and E* , 
D(T ) denotes the domain of T, and J : E — > 2 E is the normalized duality mapping defined by 

J(x) = {x* € E* :< x,x* >= ||a;|| 2 = ||x*|| 2 },* € E. 

We now give the following well-known concepts and notions. 

Definition 2.1. Let A : D{A) C E x E — ■> 2 E be a set- value mapping. P : E x E — > E is 
a projection mapping, that is P(x,y) = x, for any (x,y) £ E x E. 

(i) A is said to be accretive (fc-strongly accretive) with respect to the first argument, if for 
any x, y £ D(A),u £ Ax, v £ Ay, there exist j{P{x — y)) £ J(P(x — y)), such that 

<u- v,j(P{x - y )) >> 0(> k\\u - w|| 2 ); 

(ii) A is said to be an m-accretive mapping with respect to the first argument, if A is 
accretive with respect to the first argument and ( I + pA(u))(P(D(A)) = E, for every u £ 
E and p > 0 (equivalently , if A is accretive with respect to the first argument and (/ + 
A{u)){P{D{A))) = E , for all u £ E ), where A(-,u) = A(u). 

Remark 2.1. If A(u,v) = A(u), definition 2.1 is the very definition2.1 proposed by S. 
S. Chang [2]. Furthermore, if E = E* = H is a Hilbert space, the definition of an accretive 
mapping with respect to the first argument is in fact the definition of a monotone mapping 
with respect to the first argument proposed by Noor [1], 

Proposition 2.1. If E = H is a Hilbert space, an m-accretive mapping A with respect to 
the first argument is a maximal monotone mapping with respect to the first argument. 
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Proof. If we use the technique given in S. S. Chang [2], we can prove this proposition 
immediately. 

Definition 2.2. Let A : D(A) C E x E — > 2 E be an m-accretive mapping with respect to 
the first argument, for any p > 0 , the mapping defined by: 

Ra(u)(u) = ( I + pA(u))^(u), 

for any u £ E : which is called the resolvent operator, where A(-,u) = A(u). 

Problem 2.1. Let E be a real Banach space, T,V : E — > CB(E) set-valued mappings, 
g : E — > E a single-valued mapping, A(-, •) : E x E — > 2 E be an m-accretive mapping with 
respect to the first argument, and N(-, •) : E x E — > E be a nonlinear mapping, now let us to 
consider the following problem of finding u £ E,w £ T(u),y £ V(u) such that 

0 £ N(w, y) + A(g(u),u). (2.1) 

Remark 2.2. For a suitable choice of the mappings N,T,V,A,g, and the space E, we 
can obtain a number of known and new classes of variational inequalities, variational inclusions 
and the corresponding optimization problems. Furthermore, these variational inclusions pro- 
vide us with a general and unified framework for studying a wide class of problems arising in 
mathematics, physics and engineering science [1-4]. 

Definition 2.3. [3] Let A : E — > CB(E) be a set- valued mapping and H(-, •) be a hausdorff 
metric on CB{E) , T is said to be £-Lipschitz continuous if, for any x,y £ E, 

H(Tx,Ty)<t\\x-yl 



where £ > 0 is a constant. 

Definition 2.4. [17] The dynamical system is said to converge to the solution set K* of 
(2.1), if, irrespective of the initial point, the trajectory of the dynamical system satisfies 

lim dist(u(t) , K*) = 0, 

t — too 

where 

dist(u,K*) = inf V £K*\\u — v\\. 

Definition 2.5. [17] The dynamical system is said to be globally exponentially stable with 
degree rj at u*, if , irrespective of the initial point, the trajectory of the system satisfies 

||u(t) - u*|| < pi\\u(t 0 ) - u*\\exp(—r](t - f 0 )),Vt > to, 

where jjl\ and rj are positive constants independent of the initial point. It is clear that globally 
exponentially stability is necessarily globally asymptotically stable and the dynamical system 
converges arbitrarily fast. 

Lemma 2.1. [2,7] Let if is a real Banach space and J : E — > 2 E is a normalized duality 
mapping, then for any x,y £ E, 



\\x + y\\ 2 < INI 2 + 2 < y,j(x + y) >,Vj(x + y) £ J{x + y). 
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Lemma 2.2. [17] Let u and v be real- valued nonnegative continuous functions with domain 
{t : t < to} and let a(t) = ao(| t — to|), where ao is a monotone increasing function. If, for 
t > t 0 , 

u < a(t) + / u(s)v(s)ds, 

■'t 0 

then u(s) < a(t)exp{J^v(s)ds}. 

Assumption 2.1. For all u,v,w £ E , the resolvent operator Ra ( u ) satisfying 

II Ra( U )w - -R4(„HI < v\\ u - Hl> 

where v > 0 is a constant. 



§3. Main result 

In this section, by using the technique of resolvent operator we establish the equivalence 
between the variational inclusion (2.1) and the fixed point problem. This equivalence is used 
to suggest a class of resolvent dynamical systems for the quasi variational inclusions (2.1). For 
this purpose, we need the following well-known result. 

Lemma 3.1. The following statements are equivalent: 

(1) ( u,w,y ), where u £ E,w £ T(u),y £ V(u) , is the solution of generalized set-valued 
quasi- variational inclusion (2.1); 

(2) (u, w, y) is the solution of resolvent equation 

g(u) = R A ( u )[g(u) - pN(w,y)\, (3.1) 

where p > 0 is a constant, and R A (u) is a resolvent operator; 

(3) (z, u, w, y ) is the solution of implicit resolvent equation 

z = g{u) - pN(w,y),g(u) = R A ( u ){z). (3.2) 

Proof. If we use the technique given in Noor [l],we can prove this lemma immediately. 

From Lemma 3.1, we conclude that the set- valued quasi variational inclusion (2.1) is equiv- 
alent to the fixed point problem (3.1). We use this equivalence to suggest a class of resolvent 
dynamical system associated with quasi variational inclusion (2.1) as 

du 

— = \{R A (u)[g(u) - pN(w,y)\ - g(u)},u(t 0 ) = u 0 £ E, (3.3) 

where A is a parameter. The system of type (3.3) is called the resolvent dynamical system 
associated with quasi variational inclusion (2.1). Here the right-hand side is related to the 
resolvent operator and is discontinuous on the boundary. It is clear from the definition that 
the solution to (3.3) always stays in the constraint set. This implies that the qualitative results 
such that the existence, uniqueness and continuous dependence of the solution to (3.3) can be 
studied. 

We now show that the trajectory of the solution of the resolvent dynamical system (3.3) 
converges to the unique solution of quasi variational inclusion (2.1) by using the technique of 
Xia and Wang [13,14] as extended by Noor [16,17]. 
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Theorem 3.1. Let £ be a real Banach space, T,V : E — > 2 E be set-valued mappings, 
g : E — > E be a single valued mapping, A(-, •) : E x E — > 2 E be an m-accretive with respect 
to the first argument, : E x E — > be nonlinear mappings satisfying the following 

conditions : 

(i) g is Lipschitz continuous with constants S and fc-strongly accretive, where A: is a constant; 

(ii) A(-, •) : E x E — > 2 E is m-accretive with respect to the first argument; 

(iii) T,V : E — » CB(E) are Lipschitz continuous with respect to constants /x,£; 

(iv) for a given y £ E, the mapping x — ► N(x,y) is /3 -Lipschitz continuous with respect 
to the set- valued mapping T ; 

(v) for a given x £ E, the mapping y — > JV(x, y) is 71 -Lipschitz continuous with respect 
to the set- valued mapping B ; 

if the Assumption 2.1 holds, then, for each ug £ E,wg £ Tug,yg £ Vug, there exists a unique 
continuous solution u(t) of dynamical system (3.3) with u(tg) = ug over [to, 00 ). 

Proof. Let 

G{u) = A {R A (u)[g(u) - pN(w,y )] - g(u)}, 

where A > 0 is a constant, w £ Tu, y £ Vu. For all u, v £ E,w £ Tu, y £ Vu,w' £ Tv, y' £ Vv, 
and using conditions (i),(iii),(iv),(v) and Assumption 2.1, we have 

||G(u) - G(u)|| < A{|| R A ( u) [g{u) - pN(w,y)] - R A{v) [g{v) - pN(w',y')}\\ 

+h i y> ~ g{v)\\) 

< M\g( u ) - g( v )\\ 

+A||i?A( u )[ff(w) - pN(w,y)] - R A {u)[g{v) - pN{w',y ')\ || 

+M\ R A(u)[g(v) - pN(w' ,y')] - R A ( v ){g{v) - pN[w',y')}\\ 

< 2A|fy(u) - 5 (v)|| + i/A||u - v|| + p\\\N(w,y) - N(w', y')\\ 

< A{(2i5 + v)\\u — v\\ + p(pP + "f£,)\\u - v\\} 

= \{2d + v + p(p/3 + 'y£)}\\u - v\\. 

This implies that operator G(u) is Lipschitz continuous in E. So, for each ug £ E, there exists 
a unique and continuous solution u{t) of the dynamical system (3.3), defined in an interval 
tg < t < Ti with the initial condition u{tg) = ug. Let [to, R ] be its maximal interval of 
existence. Then we have to show that T\ = 00 . Consider 

||G(m)|| = A|| R A ( u )[g(u) - pN(w,y)] - g{u)\ \ 

< A{|| R A ( u )[g[u) - pN(w,y)\ - R A{u) [g(u)}\\ 

+ \\RA(u)[g{u)} - l?A(u*)[ff(u)]|| 

+ll- R A(«*)b(M)] - R A (u*)[g(u*)}\\ + II-Ra(«*)[s(m*)] - ff(«)||} 

< Ap||At(w,y)|| + Ai/||u-u*|| + 5||u-u*|| + A||.Ra( u *)[5(«*)] + ^IMI 

= A(2<5 + piypfi + 7 ^) + v)\\u\\ + Ai/||u*|| + A|| R A ( u *)[g («*)] -5(0)11, 
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for any u £ E, then 



M*)ll < INI 



||Gu(s)||ds < (||u 0 || + h(t - t 0 )) + k 2 / ||u(s)||ds, 



/to 



where k\ = i/A||u*|| + [s(w*)] — g(0)|| and = A(25 + p(p/3 + q£) + v). Hence by 

invoking Lemma 2.2, we have 



||w(t)|| < ||u 0 || + ki(t — t 0 )}e fc2 ^ to \ t £ [t 0 , Ti). 



This show that the solution is bounded on [f 0 , Ti). So Ti = oo. 

Theorem 3.2. Let the operators N,T,V,A,g be as Theorem 3.1, if Assumption 2.1 
holds, then the resolvent dynamical system (3.3) converges globally exponentially to the unique 
solution of the quasi variational inclusion (2.1). 

Proof. Since the operator N,T,V, A, g be as Theorem 3.1, it follows from Theorem 3.1 
that the resolvent dynamical system (3.3) has a unique solution u(t) over [to,Ti) for any fixed 
uq £ E. Let u(t) = u(t,to : uq ) be the initial value problem (3.3). For a given u* £ E,w* £ 
Tu*,y* £ V u* , satisfying (2.1), consider the following Lyapunov function: 



L(u ) = A||it — it* ||, u £ E. 



(3.4) 



From (3.3) and (3.4), we have 

^ = 2A < j(u(t) - u*),R A{uW) [g(u(t)) - pN(w{t),y{t)J] - g(u(t)) > 

= -2A < j{u(t) - u*),g(u(t)) - g{u*) > 

+2A < j(u(t) - u*), R A ( uit)) [g(u(t)) - pN{w(t),y(t))] - g(u*) > 

< — 2Afc||u(t) — u*|| 2 

+2A < j(u(t) - u*), R A{uW) \g(u(t)) - pN(w(t),y(t))] - g(u*) >, (3.5) 

where u*,w* £ Tu*,y* £ Vu* is the solution of the quasi variational inclusion (2.1), that is , 



g (u*) = R A ( u *)[g{u*) - pN(w*,y*)}. 

Now using Assumption 2.1 and conditions (i), (iii),(iv)and (v), we have 

II RA(u)[g{u) - pN(w,y)] ~ RA(u*)[g{u) - pN(w*,y*)} || 

< II RA(u)[g{u) -pN(w,y)] -R A (u*)[g(u) -pN(w,y)]\[ 

+ \\RA(u*)[g{u) - pN(w,y)} - R A (u*){g{u*) - pN(w*,y*)}\\ 

< v\\u-u*\\ + ||g(u) - g(u*) - p(N(w,y) - N(w*,y *)) || 

< v\\u — u*|| + <5||u — u*|| + p(p/3 + 7 £)||u - u*|| 

<(i/ + 8 + p(g,p + 'y£))\\u-u*\\. (3.6) 

From (3.5) and (3.6), we have -rlMt) — it* II < 2aX\\u(t) — it*||, where a = v + 5 + ptp.p+'yt;) — k. 

at 

Thus, for A = — Ai, where Ai is a positive constant, we have 

||u(i) - «*|| < IK*o) - ti*||e-“ Al < t_ *°5 > 



which shows that the trajectory of the solution of resolvent dynamical system (3.3) converges 
globally exponentially to the unique solution of the quasi variational inclusion (2.1). 
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Abstract Let a(n) denote the number of non-isomorphic finite abelian groups with n elements 
and u>(n) = (a* a* a)(n). In this paper we shall study the mean value ^2 u> 2 (n). 
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§1. Introduction 

Let a(n) denote the number of non-isomorphic finite abelian groups with n elements. This 
is a well-known multiplicative function, such that a(p a ) = P(ot), where P{a) is the unrestricted 
partition function. Define u>(n) = (a * a * a)(n). H. Menzer [3] proved that 

W(x) = ^ ui(n) = xP 2 (\ogx) + x^Q 2 (logx) + 0[x ™ log 6 x), (1) 

n<.x 

where P 2 {u), Q 2 {u) are polynomials in u of degree 2 with explicit coefficients. W. Zhai [5] 
improved the error term in (1.1) to 0(xfrs +e ) . J. Wu [4] improved Zhai’s exponent ^ to |. 
C.Calderon[l] studied the sum ^ uj 2 (n) and proved that 

n^x 

^2 w2 («) = xP 8 (logx) + 0(xt +e ), (2) 

nSx 

where Ps(u) is a polynomial in u of degree 8. 

In this short note we first prove the following 
Theorem 1. We have the asymptotic formula 

^22 w 2 (n) = xP$(logx) + 0(x^ +e ). (3) 

n^x 

Numerically , we have 2/3 = 0.666 • • • , 35/54 = 0.648 • • • . 

The mean value of w 2 (n) is closely related to the general divisor problem. Let k > 2 be a 
fixed integer, dk(n) denote the number of ways n can be written as a product of k factors. Define 
Ac (a 0 := E dk{n). The study of D^x) is an important problem in the analytic number theory. 

n<.x 

x This work is supported by National Natural Science Foundation of China(Grant No. 10771127) and Math- 
ematical Tianyuan Foundation of China(Grant No. 10826028). 
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When k = 2, it is the famous Dirichlet divisor problem. Usually D k (x) has an asymptotic 
formula of the type 

D k { x) = xQ k _ i(logx) + 0(x 5k+e ) (4) 

for some S k < 1, where Q k -\(u ) is a polynomial in u of degree k — 1 and e denotes a sufficiently 
small positive constant. It is believed that the following conjecture 

6k = {k - l)/2 k (5) 

holds for any k > 2. For more details of D k (x), see I vie [2]. 

Theorem 2. If the conjecture (5) is true, then we have the asymptotic formula 

Y. w 2 (n) = xP s (logx) + x^ P^ 5 {\ogx) + 0(a;^ +e ), (6) 

n<x 



where P 3 5 (rt) is a polynomial of degree 35 in u. 

Numerically , we have 508/1053 = 0.482 • • ■ < 1/2. 



§2. Proof of Theorems 



In order to prove our theorems, we need the following Lemma, whose proof is contained in 
Chapter 14 of I vie [2]. 

Main Lemma. Suppose arithmetic functions f{n) and g(n) satisfy 

Y /( TO ) = ^^Vjilogx) + 0(x a ),J2\g(l)\ = 0{xP), (7) 

m<.x j = 1 l<x 

where a\ > a-i > • • • > aj > a > /? > 0, Vj(u)(j = l,-- - , J) are polynomials in u. Let 
h{n) = Y /( TO )ff(0» then 

n—ml 

J 

h(n) = £ (log a) + 0(x a ), 

n<x j = 1 

where Uj(u)(j = !,■■• , J) are polynomials in u. 



Proof of Theorem 1. By the Euler product we have for 3?s > 1 that 



£ 

n— 1 



2 (n) 



= Ila+E 



2 M 

n ks 



k=l 



= c 9 ( s)n (i-p~ s ) 9 {i+qp~ 



81 p 



-2s 



= C 9 (s)C db (2 s)G(s), 



(8) 



where G(s) can be represented as a Dirichlet series, which converges absolutely for a > -. 
From Theorem 13.2 of I vie [2] we have that 

Y d 9 (n) = xQ s (\ogx) + 0(x^i +£ ), 

n<x 
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where Qs(u) is a polynomial in u of degree 8. Write 

B(s) = C 36 (2 s)G(a) = E ^ 

7T- 

n=l 



it is easy to see that 

n<x 



Now Theorem 1 follows from the Main Lemma by taking f{n) = dg(n), g{n) = b(n). 

Proof of Theorem 2. For any k > 2, define Ak(x) := Dk(x) — xQk- l(logx). If the 
conjecture (5) is true, we then have 



A g (x) = 0(x° +e ), (9) 

A 36 (x) = 0(xS+ e ). (10) 



Let f(n) = E dg(m)d 3 e(l). By the hyperbolic summation method we can write 

n—ml 2 



E = E d ^ n ) d 3 aim) 

n<x nm 2 <x 

= E ds ( n ) E d 36{m) + ^2 d 36 (m) E rf s( n ) 

n<y m<z n<-^> 

— y TO<(^) 2 — — m 2 

- E d 9 (n) E d36(w) 

n<y m<.z 

= Si + - s 3 , 



( 11 ) 



say, where y, z are parameters for which yz 2 = x, 1 < y < x. We first compute Si- By (4) and 
(10) we get 



Si 



E d 9 ( n ) E d 3e(w) 

E rf9(n){x5n-5Q 35 (log(-)5) + 0((-)™ +£ )} 

Z ' n n 

n<y 

E rf9W^^“*Q35(log(-)5) + 0(E Mg(«)l(-)™ +£ ) 

z — ' n z — ' n 

n<y n<y 



/-♦ . / 35 _ 109 i _ \ 

5n + 0(x i4 4 + y i44 +E ), 



(12) 



Sn = y2dg(n)xin 2 Q 35 (log(— ) = ). 

n 

n<y 



where 
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35 

Suppose Q 35 (u) = Then 

3=0 



35 

Si 1 = 12 Vd 9 (n)n _ sy'c J (log( I ) 5 ) J 

n<y i— 0 

l 35 1 

= a:3 ^d 9 (n)n~*^Cj(-) 3 (\ogx - logn) 3 

n<y j—0 

35 j / 

= a4 ^d 9 (n)n"5^ Cj (-) J ^ K j (logx) J_z (-l) ! (logn) J 

n<y j— 0 l — 0 ' ' 

35 J / -\ 

= ^ ('n( i °g ;r )^ i (- i ) z x! d9 ( n ) n ”^ io s n ) i 

j=0 /— 0 ' n<y 

35 w J / *\ 

= (;)( 1 °g a; )^ i (- 1 ) Z ‘ S 'l2,i, 

j = 0 z=o ' ' 

where 

<S'l2,0 = d 9 (n)n _ 3( lo g rl ) i - 

n<y 

Now compute the Si 2 y i- We have 



Si 2 ,i = J7- t-i(\ogt) l dD g (t) 

= /“_ t _ 5 (log t) l dtQs(log t) + t~ s (log t) l dA g (t) 

= J7- t"5(logt) J (Q 8 (log<) + Qs(logt)) dt + t~^(logt) l dA g (t). 



(13) 



(14) 



8 

Suppose Qs{u) = d s u s , then 

s=0 

8 

(logt) z (Q 8 (logt) + Qg(logt)) = fs(Logt) s+l , 

s= 0 

where f s = d s + (s + l)d s +i for s = 0, 1, ■ • • ,7, and /§ = dg. Thus we have 

t~ s (log t) 1 (Q 8 (log t) + Qg (log t) ) dt 

= '52 fa I"" t- 1 ' 2 (log t) S+l dt 

s—0 

8 s+l 

= 52f s Yl Uiyl/ 2 logl y 

5 — 0 2 — 0 

with computable constants u t (i > 0). 

By partial integration and (9) it is easy to show that 

J* t-3(logt) , dA 9 (t) = 9l + 0(y~ 1 / 18+e ), 




(15) 



(16) 



(17) 
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where gi is a computable constant. 
From (12)-(17) we get 



Si 



35 



= s V V /2 



E^E^E 7 J^e*) 



j=0 



/= 0 



s+Z 






(-!)' E /* E Ui logl y 

s—0 i—0 



35 -j j / 

+* 1/2 E E 91 ) (log xy~\-i ) 1 

j= 0 z=o ' ' 

+0{x l / 2+E y- 1 / ls + a ■™+ £ yii). 



(18) 



By similar arguments we can show that 

S 2 =:r E^ s E f ; N )2 i C^ ) (2)(loga;) s_z (19) 

s —0 1 = 0 ' ' 

8 s / \ 36 

+ZZ- 1 EiE j (^'(loga)""' £ «i log 4 * 

s —0 1=0 '' 2—0 

+0(x 1 / 2+E y- 1 / 18 + x^ +E y^). 

Inserting (18) and (19) into (11), choosing y = x xh and then by some calculations we can 
get that 

E /(") = a; (log a;) + a^I^loga:) + O(a; 508 / 1053 + e ), (20) 

n<x 

where Vs(u) is a polynomial in u of degree 8 and V/s/u) is a polynomial in u of degree 35, 
respectively. 

OO 

Write G(s) = ^^g{n)n~ s . Then this infinite series is absolutely convergent for 3?s > 1/3. 

n = 1 

Thus we have 

ElsWI«* 1/3+e . (21) 

n<x 

Now Theorem 2 follows from (20) and (21) with the help of the Main Lemma. 
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On the Smarandache sequences 
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Abstract In this paper, we use the elementary method to study the convergence of the 
Smarandache alternate consecutive, reverse Fibonacci sequence and Smarandache multiple 
sequence. 

Keywords Convergence, Smarandache sequences, elementary method. 



§1. Introduction and results 



For any positive integer n, the Smarandache alternate consecutive and reverse Fibonacci 
sequence a(n) is defined as follows: a(l) = 1, a (2) = 11, a(3) = 112, a( 4) = 3211, a(5) = 
11235, a(6) = 853211, a( 7) = 11235813, a(8) = 2113853211, a(9) = 112358132134, ••• . The 
Smarandache multiple sequence 6(n) is defined as: 6(1) = 1, 6(2) = 24, 6(3) = 369, 6(4) = 
481216, 6(5) = 510152025, 6(6) = 61218243036, 6(7) = 7142128354249, 6(8) = 816243240485664, 
6(9) = 91827364554637281, 

These two sequences were both proposed by professor F. Smarandache in reference [1], 
where he asked us to study the properties of these two sequences. 

About these problems, it seems that none had studied it, at least we have not seen any 
related papers before. However, in reference [1] (See chapter III, problem 6 and problem 21), 
professor Felice Russo asked us to study the convergence of 



a(n) 

a(n + 1) ’ 



hm V - 7 b(n ^ 

k — >oo ^ b(n + 1) 
n=l v 7 



and other properties. 

The main purpose of this paper is using the elementary method to study these problems, 
and give some interesting conclusions. That is, we shall prove the following: 

Theorem 1. For Smarandache alternate consecutive and reverse Fibonacci sequence 

a(n), we have lim ^ ^ = 0. 

n^oo a\n + 1) 



Theorem 2. For Smarandache multiple sequence bin), the series — is conver- 

“ 6(n + 1) 

n=l v 7 



gent. 
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§2. Proof of the theorems 



In this section, we shall using elementary method to prove our Theorems. First we prove 
Theorem 1. If n is an odd number, then from the definition of a(n) we know that a(n ) can be 
written in the form: 

a(n) = F(1)F(2) ■ ■ ■ F(n) and a(n + 1) = F(n + l)F(n) ■ ■ ■ F(l), 

where F(n) be the Fibonacci sequence. 

Let a n denote the number of the digits of F(n) in base 10, then 

a(n) = F(n) + F(n - 1) • 10“" + F(n - 2) • 10“"+ Q "- 1 + • • • + F(l) • 10“" + “"- 1+ "'+“ 2 

and 



i(n + 1) = F(l) + F( 2) • 10 Ql + F( 3) • 10“ 1+ “ 2 + • • • + F(n + 1) • 10 



~vQ;i+Q'2-| b Ot-n 



So 



a(n) 
i{n + 1) 



< 



F(n) + F(n - 1) • 10“" + • • • + F(l) ■ i0“"+“"-t+-+“=> 



F(n) 



F(n+ 1) • 10 “l+“ 2 +-an 
F(n — 1) F(l) 



10“lH l~ a n 10«H h«n-l 



10“i 



F(n + 1) 

For 1 < k < n, since the number of the digits of F(fc) in base 10 is a*,, we can suppose 
F(k) = ai ■ 10“ fc_1 + a ,2 ■ 10“ fe_2 + • • • + a ak , 0 < a,i < 9 and 1 <i< otk- Therefore, we have 

d\ ■ 10“ fc_1 + « 2 • 10 Qfc_2 + • • • + a ak 



m 

\Qa 1 +a2-\ h ak 



< 



< 



\Qa 1 +a 2 -\ ha k 

9 • (1 + lO" 1 + 10“ 2 + • • • + lO 1 "^) 

^Qai+a 2 H ha fc _i+l 

10 • (1 - io- afe ) 



IQai+c^H hafc_i + l 



1 



< 



1 



^Qai+a 2 H hafe_i — X0 fc_1 ' 



Thus, 



0 < 



a(n) 1 + lO" 1 + lO" 2 + • ■ ■ + lO 1 "" 



10 



a(n + 1) 



F(n + 1) 



9F(n+ 1) 



0, as n — > oo. 



That is to say, 

lim 

oo ayn + lj 

If n be an even number, then we also have 



= 0 . 



a{n) = F(l) + F( 2) • 10 Ql + F(3) • 10 Ql+ “ 2 + • • • + F(n) • 10 



ct 1+CK2H ba n _i 



and 



d(n + 1) = F(n + 1) + F(n) ■ 10“" +1 + F(n - 1) • 10“"+ 1+a " + • • • + F(l) • 10“"+ 1+ “" + - + “ 2 
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We can use the similar methods to evaluate the value of 



a(n) 
a(n + 1) 



. And 



a(n) F( 1) + F( 2) • 10 ai + F(3) • 10“ 1+ “ 2 + • • • + F(n) ■ io«i+“=+-+“—i 



a(n+l) X0“ 2 +“ 3 "'+“"+l 

For every 1 < k < n, similarly, let F(k) = a\ ■ 10 Q,!_1 + a 2 • 10“ fc_2 + • • • + a akl we have 
F(k) ■ 10 ai +“ 2+ -+“ fc - 1 (ai • 10“' c ” 1 + a 2 ■ 10“ fe " 2 + • • • + a a J • X0“ l+a2+ - +Qfc - 1 



2Qa 2 +a3H ha„+i 



< 

< 



X0“2+“3H 

9(1 + ict 1 + to - 2 + • • • + io 1 “ fc ) 

2QOfc + i+Q;fc + 2H l-Qin+l 

1 



Therefore, 



0 < 



a(n) 
i(n + 1) 



< 

< 

< 



XO °‘k + l+0‘k+2~\ han + 1 — 1 ‘ 



1 



1 



1 



XQa2+«3H ha„ + i-l X0“ 3 +“ 4_l l-“n+i — 1 

1 — r (l + 10" 1 + 10" 2 + • • • + lO 1- ")) 
1_1 V 

0, as n — > oo. 



X0“"+i- 



10 “"+ 

100 



9 • 10“"+i 



So lim 



a{n) 



= 0. This proves Theorem 1. 



n— >oo a(n + 1) 

Now we prove Theorem 2. For the sequence 6 (n) = n(2n)(3n) ■ • • (n • n), let 7 (n) denote 
the number of the digits of n 2 in base 10 , then by observation, we can obtain 7 ( 2 ) = 7 ( 3 ) = 1 , 
7 ( 4 ) = 2 , 7 ( 10 ) = 3,7(40) = 4 , 7 ( 100 ) = 5,7(400) = 6 , 7 ( 1000 ) = 7, When n ranges from 
4 • 10“ to 10“ +1 , 7 (n) increases. That is to say, 7(4 • 10“) = 2a + 2, and 7(10“ +1 ) = 2a + 3, 
where a = 0, 1, 2, • ■ ■ . 

For every positive integer n, it is obvious that k ■ n < k ■ (n + 1) , where 1 < k < n. So we 
1 6(n) 

can evaluate tt as 

b(n + 1) 

b(ri) 



n(2n){3n) ■ ■ ■ (n ■ n) 



b{n + 1) 



< 



(n + l)(2(n + 1)) • • • (n • (n + l))((n + 1) • (n + 1)) 
b{n) 1 



thus, 



b(n) • 10T'( n+1 ) 10T'("+ 1 ) : 



\ ^ b(n) < 

( h( n - 1 - 1 ^ 



^ bin + 1 ) “ ^ 10 T'( n+1 ) ' 

i=l v ' n= 1 

If 4 • 10“ < n < 10 “ +1 — 1, then 2a + 2 < j(n) < 2a + 3, where a = 0, 1, 2, 3, • • • . In 
addition, if 10 “ +1 < n < 4 ■ 10 “ +1 — 1, then 2a + 3 < 7 (n) < 2a + 4, where a = 0, 1, 2, 3, • • • . 
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Therefore, we can get 
1 



E 

n = 1 



10t(«+i) 



So the series ^ 



1 1 

+ 



2 

To + io^( 4 ) ' 10^(5) 

i 



i 



i 



107(4-10“) 



H h 



+ 



1 

107(10“ + !) 



107(9) 107(10) 

1 

107(10“+! — 1) 

1 



1 



107(4-10“) 
1 



H h 



< 



r, °° 

S + X 

CK— 0 

oo 

+ E 

CK— 0 

1 ^ 6 • 10“ ^ 3 . io“+! 

5 2 -^ !Q2a+2 2 -^/ 

<y.—0 



1Q7(4'10 q: + 1 — 1) 

l 



107(10“+! — 1) 

1 



107(10“ + !) 107(4-10“+! — 1) 

• 10 “+ 

!Q2a+3 



o;=0 

oo 



f + Ettp^ + E 



5 ^ 10 

Q' = 0 



ck— 0 



3 3 

l 0 h+2 “ 



n— 1 



ftp) 

b(n + 1) 



1 



107(39) 



is convergent. This completes the proof of Theorem 2. 
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Abstract A Q(Pk, C S1 , C 32 , • • • , C 3k ) graphs be a graph abtained from Pk whose every vertex 
Vi(i = 1, 2, • • • , fc) attached one cycle Ci(i = 1, 2, • • • , fc). In this paper, we determine the lower 
and the higher bound for the Merrifield— simmons index in Q(Pk , C S1 , C S2 , • • • , C Sk ) graphs in 
terms of the order k, and characterize the Q(Pk, C 31 , C S2 , • • • , C 3k ) graphs with the smallest 
and the largest Merrifield-simmons index. 

Keywords Q(Pk, C S1 , C 32 , • • • , C 3k ) graphs, a-index or Merrifield-Simmons index. 



§1. Introduction 

Let G = (V, E) be a simple connected graph with the vertex set V ( G ) and the edge set 

E(G). For any v £ V, Ng(v) = {u \ uv £ E(G)} denotes the neighbors of v, and dc(v) =| 

Ng(v ) | is the degree of v in G; 1 Vg[u] = {«} U Nq(v). A leaf is a vertex of degree one and 

a stem is a vertex adjacent to at least one leaf. Let E C E(G), we denote by G — E the 

subgraph of G obtained by deleting the edges of E . W C V (G) , G — W denotes the subgraph 

of G obtained by deleting the vertices of W and the edges incident with them. If a graph G has 

k 

components Gi, G 2 , • • • , G*,, then G is denoted by U G.j. P n denotes the path on n vertices, 

i—1 

C n is the cycle on n vertices, and S n is the star consisting of one center vertex adjacent to n — 1 
leaves and T n is a tree on n vertices. 

For a graph G = (V,E), a subset S C V is called independent if no two vertices of S 
are adjacent in G. The set of independent sets in G is denoted by /(G). The empty set is 
an independent set. The number of independent sets in G, denoted by a— index, is called the 
Merrifield — Simmons index in theoratical chemistry, the Q(Pk, C Sl ,C S2 , • • • , C Sk ) graphs is 
abtained from P/ c whose every vertex Uj(z = 1, 2, • • • , k) attached one cycle C Si (i = 1, • • • , k). 

The Merrifield — Simmons index [1-3] is one of the topogical indices whose mathematical 
properties were studied in some detail [4-12] whereas its applicability for QSPR and QSAR was 
examined to a much lesser extent; in [2] it was shown that a — index is correlated with the 
boiling points. 

In this paper, we investigate the Merrifield — Simmons index on 
Q(P k ,C Sl ,C S2 , ■ ■ ■ ,G S J graphs . We characterize the Q(Pk, G Sl , G S2 , •• • , G S J graphs with the 
smallest and the largest Merrifield-Simmons index. 
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§2. Some known results 

We give with several important lemmas from [2-6] will be helpful to the proofs of our main 
resuts, and also give three lemmas which will increase the Merrifield-Simmons index. 
Lemma2.ll 2 !. Let G be a graph with k components G±, G2, ■ • • , G k , then 

k 

a(G) = l[a(G l ). 

i—1 

Lemma 2.2! 4 !. For any graph G with any v £ V(G), we have 

cr(G) = a(G — v) + cr(G - [u]), 

where [u] = Ng(v) [J v. 

Lemma 2.3! 3 !. Let T be a tree, then 

Fn + 2 < <j(T) < 2"- 1 + 1 

and 

a(T) = F n+ 2 

if and only if T = P n and a(T) = 2 n ~ 1 + 1 if and only if T = S n . 

Lemma 2.4! 5 !. Let n = 4 m + i(i £ {1, 2, 3, 4}) and m > 2, then 

cr((P n ,V 2 ,T)) > a((P n ,v 4 ,T)) > ■ ■ ■ > cr((P n ,V 2 m+ 2 p,T)) 

> ■ ■ ■ > o-((P n ,V 2 m +i,T)) > a((P n ,v 3 ,T)) > a((P n ,vi,T)), 
where p = 0 if i = 1, 2 and p = 1 if * = 3, 4. 

Lemma 2. 5 ! 6 k Let a = — — and 3 = and by definition of Fibonacci number 

2 2 
F n and Lucas number L„, we know 

F n = a n -P n , Ln = a n + pn, K . Fm = I(L n+m - (-1)" • L m _ n ) . 

V5 5 

Lemma 2.6. Let G is Q(P 3 ,C s ,Ci,C n - s -i) graphs with n vertices, then 
<j(Q(P 3 ,C s ,Ci,C n - s -i)) = L s L n - s -iFi + i + F s+ iF n - s -i + iFi-i. 

Proof. From the lemmas 2.1, 2.2, we have 
a(Q(P 3 , C s , Ci, Ch )) = L s L n - s -iFi + i + F s+ \F n - s -i + iFi-i. 

Lemma 2.7. Let G are Q(P fe , C 4 , C' 4 , ■ • • , C 4 , C n _ 4(fe _ i)) and Q(P k ,C 3 , C 3 . ■ ■ ■ , C 3 , G n _ 3(fc ^ 
graphs with n vertices, then 

cr(Q(Pk, Ci, C 4 , • ■ ■ , C 4 , C n _ 4(fe_!))) 

= FsF n _ 4 (k_i)+i a k-2 + F 5 F n _i( k _ 1 ' ) _ 1 F 5 ak- 3 
~£F 3 F 3 (F n _i(k—i)+i®k— 3 F n _ ipz— 1)_ \F 3 ak— 4) 

&{Q(Pk, C 3 , C 3 , ■ ■ ■ , C 3 , C n _ 3 (fc_i))) 

= FiF n -z{k-\)+ibk-2 + FiF n _ 3 ( k -i)-\Fibk~ 3 

+F 4 F n _ 3 ( k -i)+ibk- 3 + FiF n _ 3 (k_i)_\Fibk-i) 1 

where a* = a(Q(P z , C 4 . C 4 , ■ ■ ■ , C'4)) and 6, = a(Q(Pi, C 3 , C 3 , ■ ■ ■ , C 3 )),i = k - 2, k - 3, A; - 4. 
Proof. According to the lemmas 2.1, 2.2, it will be proved easily. 



42 



Shengzhang Ren and Wansheng He 



No. 4 



§3. The graph with the largest Merrifield-Simmons index 

in Q{P k , C Sl ,C Sa ,-’- , C's'J graphs 

In this section, we will find the Q(P k , C Sl , C S2 , ■ ■ • , C” Sfc ) graphs with the largest er-index 
in Q{Pk , C Sl , C S2 , ■ ■ ■ , C Sk ) graphs, and give some good results on orders of cr-index. 

Definition 3.1. Let Q{P k ,C Sl ,C S2 ,- ■ ■ ,C Sk ) graphs be a graph abtained from P k whose 
every vertex Vi(i = 1 , 2 , • ■ • ,k) attached one cycle Ci(i = 1 , 2 , • • • ,k). 

Theorem 3.1. Let G be Q(P 3 ,C s ,Ci,C n - s -i) graphs with n vertices, then 

er(Q(P 3 ,C 4 ,C 4 ,C n - 8 )) > a(Q(P 3 ,C s ,C h C n - s -i)) 

and the equality is correct if only if Q(P 3 , C 4 . C 4 , C n _ 8 ) = Q(P 3 , C s , Ci, C n - s -i). 

Proof. From Lemma 2.6, we have 

<r(Q(P 3 ,C s ,Ci,C n - s -i )) = L s L n - s -iFi + i + F a +iF n - s -i+iFi-i. 

From Lemma 2.5, we have 



<t(Q(S 3 , C a , C u C n - s -i-\)) 

= LsL n -s-lFl - (-1 + y(L„_;+ 2 + ( — 1 ) s L„_2 s _z)F;_i 
5 

= ( L n ~i + (— l) s L n _2 S -i)Fi+i + -(L n _i + 2Fi_ 1 + {—l) s L n _2s-iFi_i) 

5 

= Ln-iFi+i + (~ F) s L n _2 S -iFi + i + -(L n _i +2 Fi - 1 + (— 1) s L„_2 S -;^/-i) 

5 

= (-Ln+l + (— l) 1 F n -2l-l) + ( — l) S (Pn-2s+l + (~ l)T n _2s-2i-l) 

+ g[(-Fn+l + ( — l) 1 F n -2l+s) + (~ l) S (Pn-2s-l + (— 1) 1 F n -2s-2l+l )] 

= g F n+ i + ( — l) 1 (F n _ 2 l -1 + - F n _2l + 3 ) + ( — l) S (F n _2s+l + g F n _2s— 1 ) 

+ ( — l) S+/ (F ra _2 s _2;+l + -Prt-2s-2;+l)- 

5 

From above, we know that the result is correct. 

Theorem 3.2. Let G be Q(P k , C Sl , C S2 , • • • , C Sk ) graphs with n vertices, then 

cr(Q(Pk, C 4 , C 4 , • • • , C 4 , C n _ 4 (fc-r))) > <j(Q(P k , C Sl , C S2 , • • • , G Sk )), 



and the equality is correct if only if Q(P k , C 4 , C 4 , ■ • • , C 4 , C n _ 4 ( fc _i)) = Q(P kl C Sl ,C S2 ,- ■ ■ ,C Sk ). 
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Proof. If K = 3, we have proofed that the result is correct. We presume that the result is 
correct, if K < k — 1, then if K = k we have 

a(Q(P k ,C Sl ,C S2 ,--- ,C Sk )) 

= a(Q{P kl C S 1 ,C S2 ,---, C Sk ) -v) + a(Q(P k ,C Sl ,C S2 , • • • ,C, k+1 ) - [v]) 

^ + Sfe— 4(fe— 2 )+l^fe— 2 “f Psk + l^n— s fc — 4(fc — 2) — lF 3 dk — 3 

— l-^Sfc_i + l^n— Sfe — Sfc_i— 4(fc— 3) + l^fc— 3 + P Sfe -lP S)c _i + l^n-s fc -s f! _i-4(fc-3)-l-p5afc-4 
= ^Sfe+l-fn-s fc -4(fe-2)+l a fe-2 + ^s fc + l^ra-Sfc-4(fe-2)-l-P 1 5 a fc-3 

+ g^sfe-l(^n-s fc -4(fc-3)+2 + ( l) Sfc — 1 fj n _ Sfc _2sfe_i — 4(fc— 3) — 3 

+ g^Sfc-l(in-s fc -4(fc-3) + ( — l) Si!_ 1 i ra -s fc -2s fe _i-4(fe-3)-2)^5 a fc-4 
= -P 1 s fe + l^ri-s fc -4(fe-2) + iafe-2 + J 7 Sfc + lPra-s fc -4(fe-2)-l-F 1 5afc-3 
+ ^[^s fe -lin-s fc -4(fc-3)+20fe-3 + (— 1) Sfe_1 P SJ ._ -2s fc _!-4(fe-3) «fe-3 
+^s fc -l^n-sfc-4(fe-3)-f5(Ifc-4 + ( — l) S,!_ 1 F Sfc _iZ/ rl _ Si ._2 Sfe _ 1 -4(fc-3)-2-f50fe-4] 

= g [(^n-4(fe-2)+2 + (— l) Sfc ira-2s fc -4(/c-2)afe-2) 

+ (^n-4(fe-2) + (— l) Sfe -£'ra- 2 s, E - 4 (fc- 2 )- 2 )^ 5 afc -3 
+ (Pn-4(fc-3) + l + ( l) Sfc Pn— 2 sk — 4(fc— 3)+3)^/c— 3 

+ ( — I )*'' -1 — 2sfc- 1 _4(fc_3)_l + ( 1) Sfc Pn— 2sfc — 2sfe_ 1 — 4(fc— 3) + l)^fc— 3 

+ (^7i-4(t-3)-l + ( — l) Sfc Pn_2s fc -4(fc-3)+l)-F'5£ifc-4 

_|_(_l)Sfc- 1 (i7’ n _ 2sfc _ i _4( fc _3)_3 + ( l) Sfc Pn— 2sfc — 2sfc_i— 4(fc— 3) — 4 ] 

< 4 (fe— l) + l a fe — 2 + F 5 F n _4( k _ 1 ' ) _- L F 5 ak-3 

+F 3 F 5 (F n _ 4 ^ k _ 1 ' )+1 a k -3 + -Pn- 4 (fc-l)-l-f 5 °fe- 4 ) 

= c(Q(Pk, C 4 , C 4 , ■ ■ ■ , C 4 , C n _ 4 ( fc _i))), 

where a* = cr(Q(Pi, C 4 , C 4 , • • • , C 4 )), i = k — 2 , k — 3, k — 4. 

From above, we know that the result is correct. 

§4. The graph with the smallest Merrifield-Simmons index 

in Q(S k , C S1 ,C S2 ,--- , C Sk ) graphs 

In this section, we will find the Q(S k , C Sl , C S2 , • • • , C Sk ) graphs with the smallest Merrifield- 
Simmons index. 

Theorem 4.1. Let G be Q(P 3 ,C s ,Ci,C n - s -i) graphs with n vertices, then 

a(Q(P 3 ,C 3 ,C 3 ,C n _ 6 )) < a(Q(P 3 ,C s ,Ci,C n - s -i)) 

and the equality is correct if only if Q(P 3 , C 3 , C 3 , C n _ 6 ) = Q(P 3 , C s , C h C n - s -i). 

Proof. From Lemma 2.6, we have 
cr(Q(P 3 , C s , Ci , C n - s -i)) = L s L n - s -iFi + i + Ps+iPn-s-z+i-fz-i- 
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From Lemma 2.5, we have 

a{Q{S 3 ,C a ,C u C n - a -i- 1 )) 

= L s L n - s -iFi + 1 + -(L n _;_|_2 + ( — 1) S L n -2s-l)Fi-\ 

5 

= ( L n ~i + (— l) s L n -2s-i)Fi+i + -^{Ln-i+iFi-\ + (— l) s L rt _2 S -zFl-i) 

5 

= L n -iFi + 1 + (— l)' 5 L n _ 2 S -i^ 7 i+i + ~:{I j n -i+2Fi-\ + (— l) s L n -2s-iFi-i) 

5 

= {Fn + 1 + ( — l)^n-2J-l) + ( — l) S (^n-2s+l + ( — F) 1 F n _2 s -2l-l) 

+ “[(^ri+l + ( — l) 1 F n -2l+z) + ( — l) S (fn-2s-l + ( — 1) 1 Fn-2s-2l+l)] 

0 

6 1 1 1 

= -Fn+i + ( — l) l (F n -2l-l + -Fn-2l+3) + ( — l) S (^n-2s+l + g^n-2s-l) 

+ ( — l) S+l (Fn-2s-2l+l + -zF n -2 s -2l + l)- 

5 

From above, we know that the result is correct. 

Theorem 4.2. Let G be Q(P k ,C Sl ,C S2 , ■ ■ ■ , C Sk ) graphs with n vertices, then 

a(Q(P k ,C 3 ,C 3 ,--- .C'a.a^fc-i))) < a(Q(P k ,C Sl ,C S2 ,- ■ ■ ,C a J) 

and the equality is correct if only if Q(P kl C 3 ,C 3 , - ■ ■ , C 3 , C n _ 3 (fc _i)) = Q(P k ,C Sl ,C S2 ,- ■ ■ ,C Sk ). 

Proof. If K = 3, we have proved that the result is correct. We presume that the result is 
correct, if A' < k — 1, then if K = k we have 
a(Q(P k ,C Sl ,C S2 ,--- ,C Sk )) 

= a(Q(P k , C S1 , C S2 , • • • , C Sk ) — v) + a(Q(P k , C Sl , C S2 , ■ ■ ■ , C Sk+1 ) — [i>]) 

> F Sk +iF n - Sk -3( k -2)+ib k -2 + F Sk+ iF n _ Sk _m,_2)-iF±b k _2, 
+F Sk -iF Sk _ 1+ i(F n _ Sk _ Sk _ 1 _ 3 ( k _ 3 ) +1 b k - 3 + F n _ Sk _ Sk _ 1 _ 3 ( k _ 3) _ 1 F 3 b k _4) 

= Fs k +lFn-s k -3( k -2)+lb k -2 + F' Sk + iF n -s k -3{k-2)-lFii> k -3 

+ g [A Sfc -l(A ra - Sfc -3(fe-3)+2 + ( l) Sfe_1 L n _ Sk — 2sfc_i — 3(fc— 3))^fc — 3 
+Fs k -l{L n - Sk - 3 ( k - 3 ) + (—l) Sk ~ 1 L n _ Sk _ 2s fc _ 1 — 3(fe— 3)— 2)-p4&k— 4 ] 

= Fs k +iF n _ Sk _ 3 ( k _2)+ib k -2 + F Sk+ iF n _ Sk _ 3 ( k _2)-\F4b k _ 3 

F 5 [Fs k — \F n — Sk — 3(fc— 3)+2^/c— 3 4“ ( 1) k 1 Fs k — 1-^n— Sfc — 2s k _i — 3(fc— 3) b k — 3 

FFs k -lL n - Sk - 3 ( k - 3 )F4b k -4 + ( — l ) Sfc_1 A Sfc _iA ra _ S) ._2s fc _ 1 -3(fc-3)-2-f4&fc-4] 

= g[(-^n-3(fe-2)+2 + ( — F) Sk L n -2s k -3(k-2)b k -2) 

F{L n _ 3(fe-2) + ( 1) Sfc L n _2s k — 3 (k—2) — 2)F 3 b k — 3 

+ (-fn-3(fc-3)+l + ( — l) S ' e A’n-2sfe-3(fc-3)+3)^fe-3 

(^ n _ 2 Sfc _i_ 3 ( fc _ 3 )_i + ( — l) Sfe A„_2s fc -2s fc _ 1 -3(/c-3) + l)^fe-3 
+ (-^n-3(fc-3)-l + ( — l) Sfc A ra _ 2 s fc - 3 (fc- 3 ) + l)^4^fe-4 

_|_(_X) s fc-i (A n _2s fe _ 1 _3(/c_3 )_ 3 + ( — l) 5fc A rt _2 Sfc -2s fc _ 1 -3(fe-3)-l)-f4&fc-4] 

> ^4^n-3(fe-l) + l^fc-2 + ^4An-3(fe-l)-1^4&fc-3 
+^4^ 7 ’n-3(fc-l) + l^fe-3 + -f4-Prs— 3(fc-l)— 4 ) 

= (j(Q(Pfe, C 3 , C 3 , ■ ■ • , C 3 , C’ n _ 3 (fc_l))), 

where bi = cr(Q(Pi,C 3 ,C 3 ,- ■ ■ ,C 3 )),i = /c - 2 , fc - 3, fc - 4. 

From above, we know that the result is correct. 
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Abstract In this paper, the natural partial order on semiabundant semigroups is firstly 
defined. And then, some properties and two examples of semiabundant semigroups which 
are not abundant semigroups are given. Finally one of the main resulsts is proved: if the 
natural partial order on semiabundant semigroup is compatible with the multiplication, then 
the semigroup is locally semiadequate. 

Keywords Green’s ~ — relation, semiabundant semigroup, natural partial order. 



§1. Introduction 

As we know, constructions and many properties on regular and abundant semigroups have 
been described in terms of their natural partial orders (see [1]- [3] ) . The natural partial orders 
on these two classes of semigroups were firstly investigated by Nampooripad and Lawson in 
[1] and [2] respectively. Also, we know that the class of semiabundant semigroups contains 
regular semigroups and abundant semigroups ([4]), naturally we will consider to study the 
natural partial order on semiabundant semigroups in order to investigate some constructions 
and properties of this class of semigroups. 

In this paper, we firstly discuss some properties of Green’s ~ —relations, and then, define 
a natural partial order on semiabundant semigroups. Finally, we give some properties of them 
and prove that if the natural partial order on semiabundant semigroup S is compatible with 
respective to the multiplication, then the semigroup S is locally semiadequate. 

For the notations not mentioned in this paper, readers are referred to [5]- [7]. 



§2. Green’s -relations 

The notation E(S) denotes the set of all idempotent elements of a semigroup S. 

1 Foundation items : Natural Science Foundation of Guangdong Province(8151601501000002);Natural Science 
Foundation of Huizhou University (C 2 07 • 0202, C 2 O 8 • 0403). 
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First, we recall Green’s ~ — relations introduced in [8]: let S be an arbitrary semigroup. 
C = {(a, b) £ S x S : (Ve £ E(S)) ae = a be = b}, 

TZ = {(a, b) £ S x S : (Ve £ E(S)) ea = a 4=> eb = b}, 

n = £nn,i> = LmH. 

Since results about C there exists a dual result for TZ, in the following, we only need to 
discuss the properties related to the C— relations. 

Definition lM. A semigroup S is called a semiabundant semigroup if its each £— class 
and each TZ — class contains at least one idempotent. 

If U is a subset of S, we write E(S) D U as E(U). Also, for a £ S, the equivalence relation 
C — class (TZ— class) containing the element a is denoted by L a (R a ). 

Definition 2. Let S' be a semigroup. I is said to be a left (right) ~ — ideal of S if I is 

a left (right) ideal of S and L a C I ( R„ C I) for any a £ I. We call I a ~ — ideal of S if / is 

both a left ~ — ideal and a right ~ — ideal. 

Proposition 1. If {I a : a £ A} is a set of ~ — ideals (left ~ — ideals, right ~ — ideals) 
of a semigroup S, then 

(1) n{I a : a £ A} is also a ~ — ideal (left ~ — ideal, right ~ — ideal); 

(2) U {I a : a £ A} is also a ~ — ideal (left ~ — ideal, right ~ — ideal). 

Proof. It is easy to verify. 

Now, let a £ S. In view of (1) of Proposition 1 and the fact S is a ~ — ideal of itself, 
there exists a smallest ~ — ideal J(o) containing a, a smallest left ~ —ideal L(a) containing a 
and a smallest right ~ —ideal R(a) containing a. We shall call J(a) ( L(a ), R(a)) the principal 
~ — ideal (principal left ~ —ideal, principal right ~ —ideal) generated by a. It is clear that 
L(a ) C J(a) and R(a ) C J(a). 

Next, we shall give some characterizations of these ~ — ideals. 

Proposition 2. Let a be an element of a semigroup S. Then 

(1) b £ L(a) if and only if there are elements ao, a ±, ..., a n £ S, X\,X 2 , x n £ S 1 such that 
a = do, b = a n and (ai, Xidi- 1 ) £ C for * = 1,2, ..., n. 

(2) b £ R(a) if and only if there are elements ao, a \, ..., a n £ S , x\, x 2 , ..., x n £ S’ 1 such that 
a = Oo, b = a n , and (oj, aj_iXj) £ 1Z for i = 1, 2, ..., n. 

(3) b £ J(a) if and only if there are elements ao, a ±, ..., a n £ S, x±,X 2 , ■■■, x n , y\,yi, y n € 
S 1 such that a = ao,b = a n , and (a*, x,aj_i*/j) £ V for i = 1, 2, ..., n. 

Proof. (1) Let I = {b £ S : (3ao, ai, ..., a n £ S, x±, X 2 , ■■■, x n £ S 1 ) a = ag,b = a n and 
(fli,Xiai- 1 ) £ C, i = 1,2, We only need to prove that I = L(a). 

If b £ I, then there exists elements ao,ai,...,a„ £ S, x±, X 2 , ..., x n £ S 1 such that a = 
ao ,b = a n , and (aj,Xja,_ 1 ) £ C for i = 1,2,...,?*. If asj_i £ L(a), we have XiOj_i £ L{a) since 
L(a) is a left ideal, and so cii £ L(a) by the fact that L(a) is a left ~ — ideal. Further, since 
ao = a £ L(a), we have ai £ L(a) for * = 0, 1, ..., n. Therefore, b = a n £ L(a), and so I C L(a). 

On the other hand, if b £ I, we have elements ao,ai,...,o n £ S, xi,X 2 ,—,x n £ S 1 such 
that a = ao,b = a n , and (a?, x^Oj-i) £ C for i = 1, 2, ..., n. Since ( sa n , sa n ) £ C and b = a n £ I, 
we immediately have that sb £ I. Clearly, Lf, C I. Hence, I is a left ~ — ideal. By a £ I, we 
have L(a) = I. 
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Similarly, we can show that (2) and (3) hold. 

Corollary 1 . For elements a, b of a semigroup S, we have 

(1) (a, b) £ £ if and only if L(a) = L(6); 

(2) (a, 6) £ ft if and only if R{a) = R(b). 

Proof. We only need to prove (1), the proof of (2) is similar. 

Firstly, if (a, b) £ £, then clearly by Proposition 2, we have L(a) = L(b). Now, suppose that 
L(a) = L(b), then we have b £ L(a) and so by Proposition 2, there are elements ao,a\, ...,a n £ 
S, Xi, X 2 , x n £ S 1 such that a — ao,b = a n , and (aj,Xjaj_i) £ £ for i = 1,2, Let 
e £ 2?(S) satisfying ae = a. If a^_ ie = a,_i, then Xidi- \e = XiCLi-\. Since (a^Xia*- 1 ) £ £, we 
have a^e = a^. Since a = ao, it follows that 6e = b. Similarly, for any e £ E(S), if be = b , then 
we have ae = a. Hence, we have (a, b) £ £. Therefore, (1) holds. 

Let e be an idempotent in a semigroup S'. For a £ Se, we have a = ae. Then for any 
b £ L a , b = be £ Se. It means that the left ideal Se is a left ~ — ideal. Thus, if a is a regular 
element in S, then (a, e) £ £ for some e £ E(S), we have Sa = Se = L(a) = £(e). So we 
immediately have the following corollary : 

Corollary 2. A semigroup S is semiabundant if and only if for any a £ S, there are 
idempotents e, / £ £7(S) such that L(a) = Se,R(a ) = /S. 

Proposition 3. Let S be a semiabundant semigroup and a £ S. Then for any e £ E(S), 
(a, e) £ £ (7£) if and only if a £ Se (eS) and Se (Se) is contained in every idempotent-generated 
left (right) ideal to which a belongs. 

Proof. Let e £ E(S) and a £ S. If (a, e) £ £, then L(a) = Se, and so a £ Se. If a £ S/ 
for any idempotent /, then af = a and so e/ = e. Hence, we have Se C S/. 

Conversely, suppose that a £ Se and that for some idempotent /, a £ S/ implies Se C S/. 
Then since Se is a left ~ —ideal, we have £(a) C Se. Since S is semiabundant, by Corollary 2, 
we have L(a) = Sf. Hence Se = S/, and so (a, e) £ £. 

Similarly, we can show its dual. 

Finally, we define the Green’s relation J by analogy with the characterizations of £ and 
it in Corollary 1. That is : (a, b) £ J if and only if J(a) = J(b) 

It is clear that £ C J and 1z C J, and so V C J. 

§3. Examples of semiabundant semigroups 

In the following, we will give two examples of semiabundant semigroups which are not 
abundant semigroups. 

Example 1. Let S = {0, e, /, a, g} be a semigroup, which multiplication is as follows: 





0 


e 


/ 


a 


9 


0 


0 


0 


0 


0 


0 


e 


0 


e 


a 


a 


0 


f 


0 


a 


f 


0 


0 


a 


0 


0 


a 


0 


0 


9 


0 


0 


0 


0 


9 
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It is clear that E(S ) = {0, e, /, g}. Also, we can check that the ^-classes of S are {0},{e}, 
{a., /}, {g}, the 7^-classes of S are {0},{a, e},{f},{g}. Thus, S is semiabundant. 

Alao, we can check that L* contains no idempotents, hence, S is not abundant. 

From the above example, we can see that the class of semiabundant semigroups properly 
contains the class of abundant semigroups. And also we can see that the semigroup in Example 
1 is finite. Next, we will give another example which is infinite semiabundant semigroup but 
not abundant one. 



Example 2. Let a 



1 1 
0 0 



a n = 3 n a and S = {e, /, g, h, u, v, a, a„}, where n = 



1, 2, 3, • • • . The multiplication of S is as follows: 
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It is easy to check that the ^-classes of S are {e,g,u},{f,h,v}, {a,a n }(n £ N), the 1Z- 
classes of S are {e, f,g,h,u,v}, {a,a n } [n £ N). Hence, S' is a semiabundant semigroup. But 
for every n £ N, the 7Z* — class of a n in S contains no idempotents, thus, S is not abundant. 



§4. The natural partial order on semiabundant semigroups 

In this section, we will firstly introduce the natural partial order on semiabundant semi- 
groups, and then give some properties for the partial order. Finally, we will discuss a relation 
between the natural partial order of semiabundant semigroups and locally semiadequate semi- 
groups. 

Now, we introduce a partial ordering on the C — and 7 Z— classes of a semigroup S. For 
any a,b £ S, we say that L a < Lb if and only if L(a) C L(b), where L(a) is the principal left 
~ — ideal generated by a. Dually, we can define the partial ordering on the 7 Z— classes. 

Lemma 1. For any elements a and x of S, we have L xa < L a . 

Proof. We only need to prove that L(xa) C L(a). Clearly, we have xa £ S 1 a, where 
S 1 a is the smallest left ideal containing a. Since L(a) is a left ideal containing a, we have that 
S 1 a C L(a). And then we have xa £ L(a ). On the other hand, since L{xa ) is the smallest left 
~ — ideal containing xa and L{a) is a left ~ — ideal, we immediately have L(xa) C L(a). 

In particular, for the regular elements of S, the partial ordering is just the one which is 
given in [1], 
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Lemma 2. Let S' be a semigroup and let a, b be regular element of S. Then L a < Lb if 
and only if L a < Lb- 

Proof. Suppose that L a < Lb and let a',b' be the inverses of a,b respectively. Then 
we have (a, a' a) £ C and (6, b'b) £ C. And then by Corollary 2 we have L(a) = Sa'a and 
L(b) = Sb'b. By the assumption, we have Sa'a C Sb’b, and so a £ (Sb')b C Sb. Hence L a < Lb- 

Conversely, if L a < Lb , then we have a £ S 1 b. Thus, there exists some element x £ S 1 
such that a = xb. By Lemma 1, we immediately have that L a = L x b < Lb- 

Proposition 4. Let S be a semiabundant semigroup. Define two relations on S as follows: 
for all x,y £ S, 

x <i y L x < L y and (3e £ L X C I E(S )) x = ye ; 
x < r y •<=>• R x < R y and (3/ £ R x D E{S)) x = fy. 

Then <i (Sir) is a partial order on S which coincides with ui on E(S), where euif if and only if 
ef = fe = e. 

Proof. We only need to show that <i is a partial order. The proof can be done by the 
following steps : 

(i) The reflexivity of <; is clear, it follows from that S is a semiabundant semigroup. 

(ii) <i is anti-symmetric. In fact, if we let x <i y <i x, then L x = L y and there exists 
f £ L x such that x = yf , and this implies that x = y. 

(hi) <z is transitive. Suppose that x <i y <i z for x,y,z £ S. Then L x < L z and there 
exists f £ L x and g £ L y such that x = yf, y = zg. And it follows that Lf < L g . By 

Lemma 2, we have Lf < L g , and then gf £ E(S), gfcog and ( gf,f ) £ C. But x = z(gf) and 

gf £ E(Lf) = E(L X ). This means that <i is transitive. 

Similarly, we can show that < r is a partial order. The proof of which <i (< r ) coincides 
with ui on E(S) is not hard to verify. 

Now, we define the natural partial order to be <=<i D < r similar with the ones of the 
natural partial order of regular or abundant semigroups. 

Proposition 5. Let £ be a semiabundant semigroup. Then 

(1) if x <i e {x < r e) where e £ E(S), then x £ E(S); 

(2) if b <i a (b < r a) where a is regular, then b is regular; 

(3) if x, y £ S with (x, y) £ C ((x, y) £ TV) and x <i y (x < r y), then x — y. 

Proof. In the following, we only prove the results in the case of <;, and the dual can be 
similarly verified. 

(1) Assume that x <i e. Then L x < L e , and also there exists f £ L X C\ E(S) such that 
x = ef. So we can get L f = L x < L e . By Lemma 2, we have Lf < L e , and then fe = /, so 
x — ef is an idempotent. 

(2) Assume that b <i a and a £ Reg(S). Then L b </ L a , and also there exists / £ L b 
such that b = af. Let a' £ V(a). Then we have ba'b = af ■ a' • af = a(f ■ a'a)f. However, 
{a' a, a) £ C, and we have L f = Lb < L a = L a ' a . By Lemma 2, we have Lf < L a i a . And then 
/ • a' a = f. Applying the above, ba'b = a(f ■ a'a)f = a ■ f ■ f = af = b. Hence, b is regular. 

(3) Assume that (x, y) £ C and x <i y. Then L x < L y , and also there exists an idempotent 
e £ L x such that x = ye. By assumption, we have (e, y) £ C, and then we have y = ye = x. 
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Recall that a subset A of a semigroup S is said to be an order ideal if for each element a 
of A and any x with x < a, then x belongs to A. Also, we say a partial order < on a semigroup 
S is compatible with the multiplication if whenever a < b and c < d, then ac < bd. 

Remark. In Proposition 5, properties (1) and (2) may be paraphrased by saying that 
( E(S),<i ) and ( Reg(S),<i ) are order ideals of ( S,<i ). 

Proposition 6. Let x , y be elements of a semiabundant semigroup S. Then x <i y(x < r y) 
if and only if for each idempotent y* £ L y (y + £ R y ), there exists an idempotent x* £ L x (x + £ 
R x ) such that x* toy* {x + ojy + ) and x = yx*{x — x + y). 

Proof. We will prove the results in the case of <;, and the dual can be similarly verified. 

Suppose that x <i y , then L x < L y and there exists an idempotent e £ L x such that 
x = ye. Let f £ L y . Then L e = L x < L y = Lf , by Lemma 2, L e < Lf. Then we have 
e£ei = feivf and ye i = yfe — ye = x. 

Conversely, suppose that x = ye, where e is an idempotent in L x and ecof for some 
idempotent / £ L y . Then e = ef. By Lemma 1, we have L e = L e f < Lf, and then x <i y. 

Proposition 7. The order <i and < r coincide on Reg(S). 

Proof. Let a, b £ Reg(S) with a < r b. Pick an idempotent / with flZb. By Proposition 6, 
there exists an idempotent e £ R a , euf and a = eb. Choose an idempotent g with g£b. Since 
b £ Reg(S), we have gCb. But then fVb and D g is a regular T>— class, and so there exists 
b' £ V(b) with b'b = g. Further, by bb'lZb we have bb'lZb. By Proposition 6 again, there exists 
an idempotent e with elZa, and such that eutbb' and a = eb. Put ei = b' eb. Then e\Ca. In fact, 
if e\h = e\ for any h £ E(S), then b'ebh = b'eb,bb'ebh = bb'eb = eb, i.e. , e\h = a, also, we can 
easily check that e\U)b'b = g and 6ei = {bb')eb = eb = a. And so we have a <i b. 

In the following, we call a non-zero element of a semiabundant semigroup S primitive if 
it is minimal amongst the non-zero elements of S with respect to <. Since the restriction of 
< to E(S) is u>, the definition coincides with the usual definition when it is applied to the 
idempotents. 

Proposition 8. A semiabundant semigroup is primitive with respect to u> if and only if 
it is primitive with respect to <. 

Proof. =>) Suppose that every non-zero idempotent is minimal in the set of non-zero 
idempotents, and let x, y be two non-zero elements of S with x < y . Then for each idempotent 
/, with / £ L y , by Proposition 6, there exists an idempotent e with e £ L x , ecof and x = ye. 
But by the primitivity of the idempotents, eu>f implies that e = f . Hence x = ye = yf = y. 

<=) It is clear. 

Now, by Proposition 8, we can immediately obtain the following corollary: 

Corollary 3. A semiabundant semigroup without zero is primitive if and only if the 
natural partial order is the identity relation. 

Lemma 3. Let U be a semiabundant subsemigroup of semigroup S such that the idem- 
potents of U form an order ideal of S. Then 

c(U) = c(S) n (u x u),n{u) = n(S) n{UxU). 

Proof. We only prove that C{U) = C(S) ft (17 x U), the dual can be similarly verified. 

Firstly, it is clear that C{U) A £(S) D (U x U). Next, we will show that £(U) C £(S) D 
(17 x U). 
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Let a £ U. Since U and S are semiabundant, there are idempotents e, g in U and S 
respectively with a£(U)e, a£(S)g. Since ae = a = ag , we have ge = g. Hence eg is an 
idempotent and eg < e so that eg € U. But egCg , so that eg£(S)a , and from above, this gives 
egC(U)a. And then, we have egCe. Now, if a, b £ U and a£(U)b, then for some idempotent 
e £ U, a,b are £— related in U and hence are £— related in S to e. Thus, a£(S)b as required. 

Proposition 9. Let S' be a semiabundant semigroup and let U be a semiabundant sub- 
semigroup with E(U) an order ideal of E(S). Then 

(*) for x, y £ U, if x < y in U, then x < y in S; 

(ii) for x,y £ U, if x < y in S, then x < y in U. 

Proof, (i) It is clear. 

(ii) By Lemma 3, U has the property of that £(U) = £(S)Ci(U xU),H(U) = it(S)r\(U x U). 
Suppose that x,y £ U with x < y in S. Then by Proposition 6, for each idempotent y* £ L y , 
there exists an idempotent x* £ L x such that x*uy* and x = yx* . Since U is semiabundant, 
there is an idempotent f in U with f C(XJ)y. By the property above, this means that we may 
take y* = / in S with x*uif and x = yx* for some idempotent x* in L x . This means in 
particular that x* actually belongs to U. Notice that £(U) = C(S) fl (U x U), we immediately 
have that x*£(U)x. Hence, we have shown that if x </ y in S, then x <i y in U. Similarly, we 
can show that if x < r y in S, then x < r y in U. Hence, (ii) holds. 

Proposition 10. Let S be a semiabundant semigroup and let U be a semiabundant 
subsemigroup. Then E(U) is an order ideal of E(S) if and only if U is an order ideal of S with 
respect to the natural partial order. 

Proof. -<=) It is clear. 

=>) Suppose that E(U) is an order ideal of E(S). Let y be an element of U and let x be 
an element of S with x < y. Choose an idempotent / in U with f£(U)y. By Lemma 3, we 
have f£(S)y. Consequently, there exists an idempotent e with e£(S)x, etof and x = ye. But 
e £ E(U) and E(U) is an order ideal of E(S), we have that x = ye £ U. Therefore, U is an 
order ideal of S with respect to the natural partial order. 

Proposition 11. Let S be semiabundant with £ a right congruence and 1Z a left congru- 
ence. Then for elements x and y of S, x < y if and only if there are idempotents e and f of S 
such that x = ey = yf. 

Proof. =>) It is clear. 

<=) Suppose that x = ey = yf. By x = ey and Lemma 1, we have L x < L y . Choose an 
idempotent x* £ L x such that x = xx* = yfx*. By x = ey, we also have xf = x, and then we 
can get x* f = x* . This means that x*f is an idempotent. Since £ is a right congruence, we 
deduce that x* f £ L x . Hence, x <i y. Similarly, we can show that x < r y by the fact of that 
1Z is a left congruence. And so we have x < y. 

Finally, we shall establish a necessary condition for the natural partial order <=<i fl < r to 
be compatible with the multiplication on a semiabundant semigroup S. The following notations 
are useful. 

Definition 3. A semiabundant semigroup S is called semiadequate if all of its idempotents 
E(S) forms a semilattice. 

In a semiadequate semigroup S , because E(S) forms a semilattice, we can get each £— 
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class and each TZ— class only contains a unique idempotent. 

Recall that in a semigroup S, subsemigroups of the form eSe where e is an idempotent are 
called local submonoids. In particular, if each local submonoid is semiadequate, then S is said 
to be locally semiadequate. 

Lemma 4I 10 !. If U is a regular subsemigroup of a semigroup S and a,b £ U, then 
(a, b) € C(U) if and only if (a, b) £ £(5). 

In the above Lemma, C may be replaced by C since a, b are regular elements. 

Theorem 1. Let S' be a semigroup and T the set of regular elements in S. Then the 
following conditions are equivalent : 

(1) S is semiadequate; 

(2) T is an inverse subsemigroup of S and E(S) has non-empty intersection with each C — 
class and each TZ — class of S; 

(3) T is an inverse subsemigroup of S and T has non-empty intersection with each £ — 
class and each TZ — class of S; 

(4) each £— class and each TZ — class of S contains a unique idempotent and the subsemi- 
group generated by E(S) is regular. 

Proof. (1) => (2) If (1) holds, then by the definition of semiadequate semigroup, we have 
each C— class and each TZ— class of S contains an idempotent. Since E(S) is a subsemilattice 
of T and by Section 7.1 Exercise 1 in [9], we obtain that T is an inverse subsemigroup of S. 

(2) => (3) It is clear, since E(S) C T. 

(3) => (4) If (3) holds, then E(S) is a semilattice. If L is an £— class of S and a £ L D T, 
then in T and by Lemma 4, in S also, a is £— related to a -1 a where a -1 is the inverse of a. 
Thus, each C — class of S contains an idempotent. Similarly, we can show that each TZ— class 
of S contains an idempotent. The uniqueness follows from Lemma 4 and the fact that T is 
inverse. 

(4) =>■ (1) If (4) holds, to prove (1) we only need to show that E(S) is a semilattice. In 
fact, since the subsemigroup < E(S) > generated by E(S) is regular, by Lemma 4, we have 
each C— class and each TZ— class of < E > contains a unique idempotent. Thus, < E > is an 
inverse semigroup so that E(< E(S) >) = E(S ), and then E(S) is a semilattice. 

Proposition 12. Let S be semiabundant. Then each local submonoid of S is semiabundant. 

Proof. Let a be an element of the local submonoid eSe and let / be an idempotent of S 
with f£(S)a. Clearly, we have ae = a , and then fe = /. Hence, ef £ E(S ), e/we and efCf. 
At this time, it is not hard to check that E(eSe) is an order ideal of E(S) and the element ef 
belongs to E(eSe). Since ef£(S)a, we have ef C(eSe)a. This implies that each element of eSe 
is C— related to an idempotent in eSe likewise belonging to eSe. Similarly, we can show that 
each TZ— class of eSe contains an idempotent. Hence, eSe is semiabundant. 

By Proposition 12, each local submonoid of the semiabundant semigroup S is semiabun- 
dant. Now we set about to give a necessary condition for the natural partial order <=<; D < r 
to be compatible with the multiplication on a semiabundant semigroup S. In other words, we 
begin to give a sufficiency for the submonoid of a semiabundant semigroup S to be semiade- 
quate. 

Theorem 2. If the natural partial order on semiabundant semigroup S is compatible with 
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the multiplication, then the semigroup S is locally semiadequate. 

Proof. Let e, f,h £ E(S) with f < e and h < e. By the assumption that < is compatible 
with the multiplication, we have fh < e 2 = e. According to Proposition 5 (1), the element 
fh is therefore an idempotent and so fhue. This shows that the idempotents of each local 
submonoid form a band. 

Let u, v be any two idempotents in the local submonoid eSe. And suppose that in addition, 
uCv in eSe. From the fact that uive and we, we have both u < e and v < e. Since idempotents 
are regular, u£v, we can also get uv = u,vu = v. But then applying the compatibility of <, 
we have u = uv < ev = v and v = vu < eu = u. Hence, u = v. And we have shown that 
each local submonoid is a semiabundant semigroup in which each £— class and each 1Z— class 
contains a unique idempotent. Also, we can show that < E(eSe) >= E{eSe). In fact, if we let 
g = uv £< E(eSe) >, where u, v £ E(eSe), then u < e and v < e, applying the compatibility 
of <, we have uv < e, by Proposition 5, we immediately have that g = uv £ E(eSe). Hence, 
by Theorem 1, the local submonoid is semiadequate. Our proof is completed. 

Acknowledgement. The authors would like to thank Professor Xianzhong Zhao for his 
useful comments and suggestions contributed to this paper. 
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§1. Introduction 

For a fixed positive integer k and any positive integer n, the Smarandache ceil function 
Sk(n) is defined as 

(S'fe(n) = min to £ N : n\m k }. 

This function was introduced by Professor Smarandache. About this function, many scholars 
studied its properties. Ibstedt [2] presented the following property: (Va, b £ N)(a,b) = 1 => 
Sk{ab) = Sk{a)Sk(b). It is easy to see that if (a, b) = 1, then (Sk(a), Sk(b)) = 1. 

In her thesis, Ren Dongmei [4] proved the asymptotic formular 

Y d(Sk{n )) = C\x log x + c 2 x + 0(x 1 ^ 2+e ), (1) 

n<.x 

where C\ and c 2 are computable constants, and e is any fixed positive number. 

The aim of this short note is to prove the following 

Theorem. Let d^,{n) denote the Piltz divisor function of dimensional 3, then for any real 
number x > 2, we have 



Y d 3 ( s k(n)) = xP 2 , k (logx) + 0(x 1/2 e cS (x) ), (2) 

n<x 

where P 2 ,k{ logx) is a polynomial of degree 2 in logo: , 8(x) := log® x(log log x)~i , c > 0 is an 
absolute constant. 

Remark. The estimate 0(a; 1 / 2+£ ) in (1) can also be improved to 0(x 1 / 2 e _c ' 5( - a: ^) by a 
similar approach. 

1 This work is supported by National Natural Science Foundation of China(Grant No. 10771127) and Math- 
ematical Tianyuan Foundation of China(Grant No. 10826028). 
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§2. Proof of the theorem 

In order to prove our theorem, we need the following two lemmas . 

Lemma 1. Let f(n) be an arithmetical function for which 

i 

Y f(n) = Y 2 x aj PjQ-O&x) + O (x a ), \fi n )\ = °( xai l°g r x )i 

j=i * 



n<x 



n<x 



where a\ > a ,2 > • • • > ai > 1/c > a > 0 , r > 0, Pi(t), ■ ■ ■ , Pi{t) are polynomials in t of degrees 
not exceeding r, and c > 1 and b > 1 are fixed integers. Suppose for -fts > 1 that 



E 

n— 1 



Hb(n) 



C b (s)' 



If h{n) = ^2 9 b(d)f(n/d c ), then 



h(n) = ^2 xCLj Rj (log x ) + Ec(x), 
3=1 



( 3 ) 



2<X 



where R\(t) ■ ■ ■ Ri{t) are polynomials in t of degrees not exceeding r, and for some D > 0 

E c ( x) -C x 1/,c ea;p(— I?(loga;) 3//5 (logloga;) _1 / 5 ). (4) 

Proof. If b = 1, Lemma 1 is Theorem 14.2 of Ivic[3]. When b > 2, Lemma 1 can be proved 
by the same approach. 

Lemma 2. Let f(m),g(n) be arithmetical functions such that 

j 

E /M = ^2 x0j Pj (log x) + 0(x a ), y lff( n )l = 

3=1 



m< 






where ai > a.i > • • • > aj > a > (3 > 0, where Pj(t) is polynomial in t. If h(n) = 

E f( m )9(d), then 



n—md 



E = E x “ J( 5t( l0 s x ) + o(x a ), 

n<x j = 1 



( 5 ) 



where Qj(t)(j = !,••• , J) are polynomials in t. 



Now we prove our theorem, which is closely related to the Piltz divisor problem. Let A3 (a;) 
denotes the error term in the asymptotic formula for Y^ d 3 (n). We know that 

n<# 

D 3 (x) = Y d ^ n ) = xH z ( lo g x ) + A 3(z), (6) 

nKx 

where H 3 (u) is a polynomial of degree 2 in u. For the upper bound of A3 (a:), Kolesnik[l] proved 
that 

A 3 (a:) < x^ +e . (7) 
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Let f(s) = y ^3 {Sk{n)) ^ es > By the Euler product formula we get for 3?s > 1 



that 



n—1 



/(s) 



na 



d3(Sk{p)) , d 3 (S k (p 2 )) ^d 3 (S k (p 3 )) 



P* 






n 3 8 



n , 3 3 3 N 

( 1 + ^ + ^2l + ^37 + '”) 

= na + ~s + ^Ts + ^3l) G 5fc( S ) 

= na + ~s + + ^)) Gfc ( s ) 

= (1 - P~ s )~ 3 ( 1 - P" 2s ) 6 (l - P~ 2s )~ 3 Gk{s) 
= (i-p- s )~ 3 a-p~ 2s ) 3 Gk(s) 

- C3(s) g ro 
“ CW) Gk{s) - 

It is easy to prove that G*,(s) is absolutely convergent for Res >1/3. 

fk(n) 



Let C 3 (s)G fc (s) = y 



n a 



(. Rs >1). By Lemma 2 and (2.4) we can get 



E fk(n) = xM 3 { logx) + 0(x96 +e ), 



n<x 



where M 3 (u ) is a polynomial of degree 2 in w. Then we can get 

^ \fk{n) \ < a; log 2 £. 



(8) 



(9) 



(10) 



We konw 



C 3 00 



= £ 



M3 (d) 



(Rs > 1). From (8) we have the relation 



d 3 (S k (n))= y fk(m)p 3 (d). 



n—md 2 

Now Theorem follows from (9)-(ll) with the help of Lemma 1. 



( 11 ) 
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Abstract This paper first introduces the fuzzy number valued Choquet integral on crisp 
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number valued fuzzy measure, All these are generalizations of Choquet integral. 
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§1. Introduction 

After the formulation of fuzzy integral by Sugeno, various generalizations of fuzzy integral 
were introduced and investigated. Fuzzy number fuzzy integral (FNFI) were defined by various 
authors in [3 ], [5] and [6]. 

Zhang Guang-Quan [5] used the concept of Sugeno’s fuzzy integral as A-cuts to define the 
fuzzy number valued fuzzy integral. He defined it as 

f fdn = (J A[ sup (aA/i(xF a nI)j), sup (a A fi(x Fa n H)+) ]. 

A Ae[0,ll ae[0,oo] 

Leechay Jang et al [3], defined fuzzy number valued fuzzy Choquet integral as the Choquet 
integral of fuzzy number valued function. But the concepts in [3] are all based on the interval- 
valued Choquet integrals. 

We in this paper define the fuzzy number valued Choquet integral that is neither based on 
interval- valued Choquet integrals nor fuzzy valued functions. The properties are then investi- 
gated. Fuzzy number valued Choquet integral has many applications as indicated in [3]. For 
the basic definitions that are relevant to fuzzy number, the reader may refer [2]. 



§2. Definition and properties 

Definition 2.1. Let ( X, Q )be a measurable space where Q is a non-empty class of 
subsets of X. A fuzzy number valued fuzzy measure (FNFM) /r on A is a set function /i: fi 
— > F + where F, is the class of all fuzzy numbers in Rq with the following properties. 

( 1 ) n<\> = 0 ; 

(2) 4,Be!l,JCB^ fiA < nB. 
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Definition 2.2. A FNFM p is said to be continuous above if for Ei (i = 1, 2, • • • ) £ £1 

oo oo 

with Ei C E 2 • • • and (J E n £ fi , lim / iE n = p( (J E n ) . Similarly A FNFM p is said to be 

n—1 n—1 

oo 

continuous below if for Ei (i = 1, 2, • • • ) £ Q with E\ D E 2 ■ ■ ■ and p| E n £ with p(Fi) is 

n—1 

00 

finite , lim nE n = p( P| E n ) ■ 

n—1 

A FNFM which is both continuous above and continuous below is called continuous. 
Definition 2.3. (Let ( A, Q, p) be a fuzzy number valued fuzzy measure space where /i is 
continuous. The fuzzy number valued Choquet integral of a measurable function / with respect 
to p on a crisp subset A of X is defined as 



(CO f /dp = (J A [f n(F a n A) a da, f n(F a nA)l da] 

A A6[0,l] 0 0 

where F a = {x : f(x) > a} and the integrals on the right side represent Lebesgue integrals. 

Proposition 2.1. 

(i) If fiA = 0 then (C) J fd[i = 0 for any /. 

A 

(ii) If (C) f /dp, = 0 then p(Fo+ n A) = 0. 

(hi) If /1 < h then (C) f /idp < (C) f f 2 dp. 

A A 

(iv) (C) J /dp = (C) f fxAd/i where \A is the characteristic function of A. 

A X 

( v ) (C) / ad p = ap(A) for any constant a £ [0,oo). 

A 

(vi) If A C B then (C) J /dp < (C) f /dp. 

(vii) (C) /(/ 1 V / 2 )dp > (C) f /idp V (C) / / 2 dp. 

A A A 

(viii) (C) /(/1 A / 2 )dp < (C) / /idp A (C) / / 2 dp. 

A A A 

(ix) (C) / /dp > (C) / /dp V (C) / /dp. 

AllB A B 

(x) (C) / /dp < (C) / /dp A (C) J /dp. 

Ans A B 



Proof. 

(i) If pA = 0 then p(i 7 ' a D A) = 0 because of monotonicity of p. 
Hence 

OO OO 

(C) f /dp = (J A[ f Oda, f Odo] = 0. 
a Ae[o,i] { { 



OO OO 

(ii) Let (C) J /dp = 0 => f p(F a D A)/da = f p(i 7 ’ a D A)^da = 0 for any A £ [0, 1] 

A 0 0 

Suppose p(Fo+ D A) = c > 0. As Fi fl A /* Fq C\ A. by continuity from below of p, 
( p)lim fi(Fi D A) = p(Fo n A) = c. Hence by theorem 2.2 of [5 ] there exists a Ao £ [0, 1] such 

that lim p(F± flA) = c/ q > 0. Hence there exists a no such that p(Pj_ D A)/ o > -h 1 



p(F a n A) A dcq / p(F a nA)/do> / p(Fj_nA) A 



da > 



-|2-da > 0 



0 



0 



0 



0 
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=> (C) f /dp ^ 0, a contradiction. Hence the result. 

A 

(iii) Let F a = {x : f±(x) > a} and F a = {x : / 2 (x) > a} 

As fi < f 2 , F a C F' a for all a £ [0, oo]. 

Hence fi(F a D A) < p(F a D A) and hence p(F a D A) x < p(F a D A)/ and 

n A)+ < fj,(F' a n A)+ 

oo oo oo oo 

=> f fJ,(F a fl A)/da < f n(F a ft A)/da and / p(F a fl A)Jda < f fj,(F a (1 A)~^da 
0 0 0 0 

from which the result follows. 

(iv) Let F a = {x : /( x) > a} and J a = { x: /(x)xa(x) > a} 

When a £ [0, oo), x £ J a , f(x)xA{ x) > a =>■ f(x ) > a =>■ x £ F a 
Therefore F a n A = J a and hence p(F a fli) = p( J a ) = p( J a D X) 



(' c ) If dp = U A[/ p(F a n A) Jda, j p(F Q n A)+da] = 



^£[0,1] o 



U A[ f p( J tt n X)-da, f fi(J a n X)+da]= (CO / /xxd/i. 

Ae[o,i] oo Y 

(v) As F a = {x : f(x) > a}, F a is X when a> a and is <j> when a < a, 

a oo a oo 

(C) / adp = (J A [J p(A) A da + J Od a, J p(A) A da + J Oda] 



[0,1] Q 

= 1J A I a MA)/,ap(A)+] = ap(A). 

Ae [o,i] 

(vi) As F a n A C F a n B, we have 



n(F a n A) < p(F a n B) =>■ (C) J /dp = y X[ I ^(F a C\ A) x da, f n(F a n A)^da] 

A A6[0,l] 0 0 

OO oo 

< |J x[j p(F a fl F)/da, J n(F a nH)Jda] = (C) J /dp. 



^£[0d] 0 

(vii) Let M a = {x: (/i V / 2 )(x) > a} 
F L = { x: fi(x) > a} 



F a = i x: M x ) > «} 

Clearly M a = F a U F% 

OO OO OO OO 

Therefore / C\ A) x da > J fj,(F a C\ A) x da and f p(M a fl A) A da > J fj,(F a C\ A) x da 

^(C)/(/rV/ 2 )dp>(C)// 1 dp 
A A 

Similarly (C) /(/i V / 2 ) dp > (C) / / 2 dp. 

A A 

Hence the result. 

(viii) By setting ?n a = (x : (/i A / 2 )(x) > a}, the proof of the result is made analogously 
to that of (vii). 

(ix) As p(F a nA), /j,(F a nB ) < p(F a n(A U B)), we have (C) f f d/i > (C) f /dp, (C) f /dp 

AUB A B 

and hence (C) / /dp > (C) J /dp V (C) f /dp. 

AUB A B 

(x) The proof is analogous to that of (ix) . 
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Definition 2.3. Let (A”, f 2,/x) be a fuzzy number valued fuzzy measure space. Suppose 
that / : X — > [0, oo) and h : X — > [0, 1] is a fuzzy set on A. If h is measurable, then the fuzzy 
number valued Choquet integral of / on the fuzzy set h is defined as 

(C) J fd/JL = 0 c ) J (hf) d/x 

h X 

The following results are immediate. 

Proposition 2.2. 

(i) (C) f ad/x = a(C ) / ftd/x for a > 0. 

h x 

(ii) If / : X — > [0, 1] is measurable then (C) J /d/x = (C) J fdfi. 

XA A 

(iii) If h i < /12 then (C) f fdfi < (C) f fd^i. 

(iv) If fi < h then (C )/ /id/x < (C) / / 2 d/x. 

(v) (C) /(A V / 2 )d/x > (C) / /id M V (C) / Ad/x. 

(vi) (C) /(A A A)d/x < (C) / Ad/x A (C) / / 2 d/x 

(vii) (C) J fdfi > (C) J fd/u V (C) / /d/x. 

(viii) (C) / /d/x < (C) / /d/x A (C) f /d/x. 

/ll A/l 2 /l-l 

By (ii) of above proposition it is clear that the definition 2.3 is well defined. 
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Abstract Murthy [1] introduced the Smarandache bisymmetric arithmetic determinant se- 
quence. In this paper, we derive the sum of the first n terms of the sequence. 
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§1. Introduction and results 



The Smarandache bisymmetric arithmetic determinant sequence (SB ADS), introduced by 
Murthy [1], is defined as follows. 

Definition 1 . The Smarandache bisymmetric arithmetic determinant sequence, {SBADS(n)}, 



is 





a 


a + d 




a, 






5 




a + d 


a 





a 


a + d 


cl + 2 d 


a + d 


a T 2 d 


a + d 


a T 2 d 


a + d 


a 



The following result is due to Majumdar [2]. 

Theorem 1 . Let a n be the n — th term of the Smarandache bisymmetric arithmetic 
determinant sequence. Then, 



a 


a + d 


a A 2 d ■ ■ 


a A (n — 3)d 


a A (n — 2 )d 


a A (n — l)d 


a + d 


ci A 2 d 


a A 3d 


a A (n — 2)d 


a A (n — 1 )d 


a A (n — 2)d 


a A 2 d 


a + 3d 


a A 4d 


a A (n — l)d 


a A (n — 2 )d 


a A (n — 3)d 


a A (n — 3 )d 


a + (n — 2 )d 


aA(n - l)d • • 


a A 4d 


a A 3d 


ci A 2d 


a + (n — 2 )d 


a + (n — l)d 


a A (n — 2 )d • • 


a A 3d 


u A 2d 


a A d 


a + (n — 1 )d 


a + (n — 2 )d 


aA(n - 3)d • • 


* n A 2d 


a A d 


a 


= (-l)[^](a + 


d ) (2d)"- 1 . 
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Let {S n } be the sequence of n — th partial sums of the sequence {a n }, so that 



n 




This paper gives explicit expressions for the sequence {S'™}. This is given in Theorem 3.1 
in Section 3. In Section 2, we give some preliminary results that would be necessary for the 
proof of the theorem. We conclude this paper with some remarks in the final section, Section 
4. 



§2. Some preliminary results 

In this section, we derive some preliminary results that would be necessary in deriving the 
expressions of {S n } in the next section. These are given in the following two lemmas. 

Lemma 1. For any integer m > 1, 





(2d) 4 — 1 ' 



fc=l,3,--- ,(2m— 1) 



Proof. Since the series 



Y (2d) 2(fc - 1 ) = 1 + (2d) 4 + (2d)®+ ••• + (2d) 4 ^ m-1 ) 



fc=l,3,--- ,(2m— 1) 



is a geometric series with common ratio (2d) 4 , the result follows. 
Lemma 2. For any integer m > 1, 





Proof. Let 



s = 1 + 3y + 5 y 2 + ■ ■ ■ + (2m — 1 )y m 1 . 



(1) 



Multiplying throughout by y, we get 



ys = y + 3y 2 + ■■■ + (2m — 3)y m 1 + (2m — l)y m - 



(2) 



Now, subtracting (1) from (2), we have 






1 + 2(1 + y + y 2 + ■■■ +y 



+ 2/ m_1 ) — (2m — l)y m 
' m_1 ) — 1 — (2m — l)y m 



2(1 + y + y 2 + ■■■ +y 



V m - 1 

2— - 1 - (2m - l)y m 

y - 1 



(y+ l)(y m -l) 



which now gives the desired result after dividing throughout by y — 1. 



